2. 计算机
  3. 在一棵二叉树上第6层的结点数最多不会超过(28)。

在一棵二叉树上第6层的结点数最多不会超过(28)。

admin2009-02-15  30
问题 在一棵二叉树上第6层的结点数最多不会超过(28)。
选项 A、65
B、64
C、31
D、32
答案D
解析 一棵满二叉树从上到下，其结点数：第1层结点数为1；第2层结点数为2×1=2；第3层结点数为2×2=4；第n层结点数为2n-1，如图所示

故一棵二叉树第6层的结点数最多为26-1=32。
转载请注明原文地址:https://jikaoti.com/ti/YCN7FFFM
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)