§ 满二叉树(Full Binary Tree):
一棵深度为h且有 2h-1个结点的二叉树。
§ 性质
每一层上的结点数都达到最大值;只有度为0的结点和度为2的结点;每一个结点均有两棵高度相同的子树;叶子结点都在树的最下面的同一层上.二叉树的任何结点或者是树叶,或有两棵非空子树.
1
百科全书收录594082条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。