问题
单项选择题
一棵含27个结点的二叉树的高度至少为( )。
A.3
B.4
C.5
D.6
答案
参考答案:C
解析:
因为具有n个结点的满二叉树的高度为int(log2n)+1,所以一棵含27个结点的二叉树的高度至少为5。
一棵含27个结点的二叉树的高度至少为( )。
A.3
B.4
C.5
D.6
参考答案:C
解析:
因为具有n个结点的满二叉树的高度为int(log2n)+1,所以一棵含27个结点的二叉树的高度至少为5。