列表

详情


如果根的层次为1,具有61个接点的完全二叉树的高度为()。

A. 5

B. 6

C. 7

D. 8

参考答案: B

详细解析:

一棵深度为k且有2k-1结点的二叉树。若对满二叉树的结点进行连续编号,约定编号从根结点开始,从上而下,从左至右。那么深度为k的有n个结点的二叉树,当且仅当其每一个结都与深度为k的满二叉树中编号从1至n的结点一一对应,称为完全二叉树。完全二叉树的一个性质是具有n个结点的完全二叉树的深度为「log2n」+1。

上一题