【单选题】【消耗次数:1】
在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
4
5
6
7
参考答案:
复制
纠错
相关题目
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【单选题】 设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
①  Nl+N2+……+Nm
②  l+N2+2N3+3N4+……+(m-1)Nm
③  N2+2N3+3N4+……+(m-1)Nm
④  2Nl+3N2+……+(m+1)Nm
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
随机题目
【判断题】 对于超过一定规模的危险性较大工程,施工单位应当组织召开专家论证会对专项施工方案进行论证。
① 
② 
【判断题】 绿色建材评价指标体系分为控制项、评分项(100 分)、加分项(100分)。
① 
② 
【单选题】 可用于开环伺服控制的电动机是()
①  交流主轴电动机
②  永磁宽调速直流电动机.
③  无刷直流电动机
④  功率步进电动机
【单选题】 数控机床中,所有控制信号都是由()发出的。
①  控制介质
②  数控装置
③  伺服驱动装置
④  数控程序
【单选题】 G02X20Y20R-10F100;所加工的一般是()。
①  整圆
②  夹角180°的顺时针圆弧
③  180o〈夹角〈360°的逆时针圆弧
④  180o〈夹角〈360°的顺时针圆弧
【单选题】 在给定圆弧半径和弦线误差极限的情况下,插补周期越短,进给速度()。
①  越低
②  越高
③  不变
④  与加工精度有关
【单选题】 在开环系统中常采用()和时钟中断法对进给速度进行控制。
①  前加减速控制
②  后加减速控制
③  程序计时法
④  循环扫描法
【单选题】 PWM是脉冲宽度调制的缩写,PWM调速单元是指()
①  晶闸管相控整流器速度控制单元
②  直流伺服电机及其速度检测单元
③  大功率晶体管斩波器速度控制单元
④  感应电动机变频调速系统
【单选题】 在()系统中,进给速度的计算方法是采用数据采样方法进行插补加工,进给速度的计算是根据编程速度F值,将被加工零件轮廓曲线分割为采样周期的轮廓步长。
①  闭环
②  半闭环
③  开环
④  闭环和半闭环
【单选题】 感应同步器是一种()位置检测元件。
①  光学式
②  电磁式
③  数字式
④  增量式