问题
单项选择题
在一棵二叉树上第8层的结点数最多是______。
A.8
B.16
C.128
D.256
答案
参考答案:C
解析:[知识点] 二叉树的定义及其存储结构
[评析] 根据二叉树的性质:二叉树第[*]层上至多有2i-1个结点。得到第8层的结点数量多是128。
在一棵二叉树上第8层的结点数最多是______。
A.8
B.16
C.128
D.256
参考答案:C
解析:[知识点] 二叉树的定义及其存储结构
[评析] 根据二叉树的性质:二叉树第[*]层上至多有2i-1个结点。得到第8层的结点数量多是128。