问题 单项选择题

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

A.3

B.4

C.5

D.6

答案

参考答案:C

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

单项选择题
问答题 简答题