问题
单项选择题
在一棵二叉树上第8层的结点数最多是
A.8
B.16
C.128
D.256
答案
参考答案:C
解析:
[分析] 根据二叉树的性质1:二叉树第k(k>1)层上,最多有2k-1个结点。于是第8层的结点数最多是27=128。
在一棵二叉树上第8层的结点数最多是
A.8
B.16
C.128
D.256
参考答案:C
解析:
[分析] 根据二叉树的性质1:二叉树第k(k>1)层上,最多有2k-1个结点。于是第8层的结点数最多是27=128。