[单项选择题] 设根结点的层次为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/260249.png "[单项选择题] 设根结点的层次为0，则高度为k的二叉树的最大结点数为______。")
[单项选择题] 设根结点的层次为0，则高度为k的二叉树的最大结点数为______。
参考答案：
D问题解析:
本题的考查点是二叉树的性质。设根结点的层次为o，在二叉树的第i层上至多有2i(j＞＝0)个结点，因此，高度为k的二叉树的最大结点数为20+21+22+…2k＝2k+1-1。上一篇 [填空题] 数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和______。
下一篇 [单项选择题] 用Line Input语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到( )分隔符，即认为一行的结束。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
