在一棵二叉树上第4层的结点数最多为______个。A．4B．7C．8D．16
题目
在一棵二叉树上第4层的结点数最多为______个。
A．4
B．7
C．8
D．16
相似考题
更多“在一棵二叉树上第4层的结点数最多为______个。A.4B.7C.8D.16 ”相关问题
-
第1题：
在一棵二叉树上第5层的结点数最多是______ .
A．8
B．16
C．32
D．15
正确答案：B
解析：结点数应该为2的(5-1)次方，即16。 -
第2题：
在一棵二叉树上第5层的结点数最多是( )。
A．8
B．16
C．32
D．15
正确答案：B
解析：根据二叉树的性质，在二叉树的第K层上，最多有2k-1个结点。所以，第五层的结点数最多为16。 -
第3题：
在一棵二叉树上第5层的结点数最多是
A．g
B．16
C．32
D．15
正确答案：B
解析：根据二叉树的性质，在二叉树的第k层上，最多有2的k—1次方个结点。所以，第五层的结点数最多为16。 -
第4题：
在一棵二叉树上第8层的结点数最多是_______。
A．8
B．16
C．128
D．256
正确答案：C
解析：根据二叉树的性质：二叉树第j(i1)层上至多有2i-1个结点。得到第8层的结点数最多是128。 -
第5题：
在一棵二叉树上第8层的结点数最多是
A．8
B．16
C．128
D．256
正确答案：C
解析：根据二叉树的性质1：二叉树第k(k＞1)层上，最多有2k-1个结点。于是第8层的结点数最多是27=128。