请输入您要查询的百科知识:

 

词条 满二叉树
释义

§ 满二叉树(Full Binary Tree):

一棵深度为h且有 2h-1个结点的二叉树。

§ 性质

每一层上的结点数都达到最大值;只有度为0的结点和度为2的结点;每一个结点均有两棵高度相同的子树;叶子结点都在树的最下面的同一层上.二叉树的任何结点或者是树叶,或有两棵非空子树.

1

随便看

 

百科全书收录594082条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/12/19 2:36:51