2. 计算机
  3. 设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

admin2013-04-11  63
问题 设根结点的层次为0，则高度为k的二叉树的最大结点数为______。
选项 A、2k
B、2k-1
C、2k+1
D、2k+1-1
答案8
解析 本题的考查点是二叉树的性质。设根结点的层次为o，在二叉树的第i层上至多有2i(j＞＝0)个结点，因此，高度为k的二叉树的最大结点数为20+21+22+…2k＝2k+1-1。
转载请注明原文地址:https://www.kaotiyun.com/show/zIQp777K
本试题收录于： 二级VB题库NCRE全国计算机二级分类
0

二级VB

NCRE全国计算机二级

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