[单项选择题] 设根结点的层次为0，则高度为k的二叉树的最大结点数为______。
A．2k
B．2k-1
C．2k+1
D．2k+1-1
正确答案：D
参考解析：本题的考查点是二叉树的性质。设根结点的层次为o，在二叉树的第i层上至多有2i(j＞＝0)个结点，因此，高度为k的二叉树的最大结点数为20+21+22+…2k＝2k+1-1。
![[单项选择题] 设根结点的层次为0，则高度为k的二叉树的最大结点数为](http://www.mshxw.com/aiimages/31/579323.png "[单项选择题] 设根结点的层次为0，则高度为k的二叉树的最大结点数为")
[单项选择题] 设根结点的层次为0，则高度为k的二叉树的最大结点数为______。
A．2k
B．2k-1
C．2k+1
D．2k+1-1
正确答案：D
参考解析：本题的考查点是二叉树的性质。设根结点的层次为o，在二叉树的第i层上至多有2i(j＞＝0)个结点，因此，高度为k的二叉树的最大结点数为20+21+22+…2k＝2k+1-1。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
