[单项选择题] 一棵含18个结点的二叉树的高度至少为()。

[单项选择题] 一棵含18个结点的二叉树的高度至少为( )。

[单项选择题] 一棵含18个结点的二叉树的高度至少为( )。

A．3

B．4

C．5

D．6

正确答案：

C

参考解析：

在二叉树的零层，有20=1个结点，即根结点。第1层根结点的子结点最多有2个，第2层的结点总数最多有4个，以此类推，二叉树的第n层的结点数最多为2n。一棵含18个结点的二叉树的高度至少为5。