问题 单项选择题

在一棵二叉树上第8层的结点数最多是______。

A.8

B.16

C.128

D.256

答案

参考答案:C

解析:
[知识点] 二叉树的定义及其存储结构
[评析] 根据二叉树的性质:二叉树第i(i>1)层上至多有2i-1个结点。得到第8层的结点数最多是128。

单项选择题
单项选择题 A1型题