问题 单项选择题

一棵含27个结点的二叉树的高度至少为( )。

A.3

B.4

C.5

D.6

答案

参考答案:C

解析:
因为具有n个结点的满二叉树的高度为int(log2n)+1,所以一棵含27个结点的二叉树的高度至少为5。

名词解释
单项选择题