【单选题】【消耗次数:1】
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
5
6
7
8
参考答案:
复制
纠错
相关题目
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【单选题】 设某棵三叉树中有40个结点,则该三叉树的最小高度为()。
①  3
②  4
③  5
④  6
【单选题】 设一棵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
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【判断题】 具有12个结点的完全二叉树有5个度为2的结点。
①  正确
②  错误
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
随机题目
【单选题】 在钢筋混凝土构件代号中, “ GL”是表示( ).
①  圈梁
②  过梁
③  连系梁
④  基础梁
【单选题】 下列不属于总平面图比例的是( )。
①  1:100
②  1:500
③  1:1000
④  1:2000
【单选题】 φL表示( )。
①  Ⅰ级光圆钢筋
②  冷拉Ⅰ级钢筋
③  Ⅰ级锰硅人字纹钢筋
④  Ⅰ级螺纹钢筋
【单选题】 如果需要了解建筑内部的房间分布情况及估算建筑面积,可以查看( )。
①  建筑平面图
②  建筑立面图
③  建筑剖面图
④  建筑详图
【单选题】 建筑工程图的尺寸标注中,以下( )以m为单位。
①  平面图
②  立面图
③  剖面图
④  总平面图
【单选题】 在钢筋混凝土构件代号中, “ JL”是表示( ).
①  圈梁
②  过梁
③  连系梁
④  基础梁
【单选题】 钢筋工程施工中要看懂( )。
①  总平面图
②  土建施工图
③  结构施工图
④  土建施工图与结构施工图
【单选题】 建筑平面图的外部尺寸俗称外三道,其中最里面一道尺寸标注的是( )。
①  房屋的开间、进深
②  房屋内墙的厚度和内部门窗洞口尺寸
③  房屋水平方向的总长、总宽
④  房屋外墙的墙段及门窗洞口尺寸
【单选题】 建筑工程图中尺寸单位,总平面图和标高单位用( )为单位。
①  mm
②  cm
③  m
④  km
【单选题】 我国建筑工程图的尺寸单位,默认以( )为单位。
①  m
②  dm
③  cm
④  mm