万能百科  > 所属分类  > 

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

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

A.5

B.6

C.7

D.8

正确答案:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签