[单项选择题] 一棵含18个结点的二叉树的高度至少为( )。
A．3
B．4
C．5
D．6
参考答案：
C问题解析:
在二叉树的零层，有20=1个结点，即根结点。第1层根结点的子结点最多有2个，第2层的结点总数最多有4个，以此类推，二叉树的第n层的结点数最多为2n。一棵含18个结点的二叉树的高度至少为5。
![[单项选择题] 一棵含18个结点的二叉树的高度至少为( )。](http://www.mshxw.com/aiimages/31/253371.png "[单项选择题] 一棵含18个结点的二叉树的高度至少为( )。")
[单项选择题] 一棵含18个结点的二叉树的高度至少为( )。
参考答案：
C问题解析:
在二叉树的零层，有20=1个结点，即根结点。第1层根结点的子结点最多有2个，第2层的结点总数最多有4个，以此类推，二叉树的第n层的结点数最多为2n。一棵含18个结点的二叉树的高度至少为5。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
