【单选题】【消耗次数:1】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
A.21
B.22
C. 9
D.10
参考答案:
复制
纠错
相关题目
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①  A.21
②  B.20
③  C.19
④  D.18
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
随机题目
【单选题】 附加偏心距的取值为()。
① 
② 
③ 
④  取和两者中的较大值
【单选题】 混凝土保护层厚度是指()。
①  纵向钢筋内表面到混凝土表面的距离;
②  纵向钢筋外表面到混凝土表面的距离;
③  箍筋外表面到混凝土表面的距离;
④  纵向钢筋重心到混凝土表面的距离;
【单选题】 结构可靠度定义中所说的规定条件是指()。
①  正常设计、正常施工
②  正常使用
③  正常设计、正常施工、正常使用且考虑人为的过失
④  正常设计、正常施工、正常使用且不考虑人为的过失
【单选题】 荷载准永久值用在下面哪种组合中?
①  荷载的基本组合
②  荷载的偶然组合
③  荷载的短期效应组合
④  荷载的长期效应组合
【单选题】 以下()情况,可不进行局部受压承载力验算。
①  支承柱或墙的基础面
②  支承梁或屋架的砌体墙
③  支承梁或屋架的砌体柱
④  窗间墙下面的砌体墙
【单选题】 抗震设计时,对砌体房屋横墙最大间距限制的原因主要是由于()
①  防止当横墙间距过大时,楼盖在自身平面内的过大变形会导致纵墙在平面外[m2]的弯曲破坏
②  保证结构的承载力
③  防止结构发生整体失稳
④  防止当横墙间距过大时,楼盖在自身平面内的过大变形会导致纵墙在平面内的弯曲破坏
【单选题】 小偏心受压构件在破坏时,离纵向力较远一侧的纵向受力钢筋()
①  受拉屈服
②  受压屈服
③  可能受拉,也可能受压,但无论受拉还是受压一般都不屈服
④  可能受拉,也可能受压,但无论受拉还是受压一般都能屈服
【单选题】 ()房屋的静力计算,可按楼盖(屋盖)与墙柱为铰接的考虑空间工作的平面排架或框架计算。
①  弹性方案
②  刚弹性方案
③  刚性方案
④  以上均有可能
【单选题】 单向板()
①  是四边支承、荷载主要沿短边传递的板
②  是四边支承(长边l2,短边l1)l2/l12的板
③  与支承条件无关
④  按单向板计算就是单向板
【单选题】 一般来说,无檩屋盖比有檩屋盖的厂房空间整体作用()
①  不确定
② 
③  相等
④