问题
单项选择题
在一棵二叉树上第8层的结点数最多是 ______。 A) 8 B)16 C）128 D) 256
答案
参考答案：C
解析：[知识点] 二叉树的定义及其存储结构[评析] 根据二叉树的性质：二叉树第i(i＞1)层上至多有2i-1(上标)个结点。得到第8层的结点数最多是128。
搜题请搜索小程序“爱下问搜题”
在一棵二叉树上第8层的结点数最多是 ______。 A) 8 B)16 C）128 D) 256
参考答案：C
解析：[知识点] 二叉树的定义及其存储结构[评析] 根据二叉树的性质：二叉树第i(i＞1)层上至多有2i-1(上标)个结点。得到第8层的结点数最多是128。