当前位置：IT认证＞BASIC题库

问题：[选择题]

[单项选择题] 设根结点的层次为0，则高度为k的二叉树的最大结点数为______。

A．2^k
B．2^k-1
C．2^k+1
D．2^k+1-1

参考答案： D

● 参考解析

本题的考查点是二叉树的性质。设根结点的层次为o，在二叉树的第i层上至多有2i(j＞＝0)个结点，因此，高度为k的二叉树的最大结点数为20+21+22+…2k＝2k+1-1。

相关题目:

推荐题目

相关标签

公务员考试新冠论文作业考研