单选题
在一棵二叉树上第8层的结点数最多是 ______。 A) 8 B)16 C)128 D) 256
A
B
C
D
【正确答案】
C
【答案解析】
[知识点] 二叉树的定义及其存储结构 [评析] 根据二叉树的性质:二叉树第i(i>1)层上至多有2i-1(上标)个结点。得到第8层的结点数最多是128。
提交答案
关闭