完全二叉树 满二叉树

完全二叉树 满二叉树

1.定义

①满二叉树：除最后一层无任何节点外，每一层上的所有节点都有两个子结点的二叉树。

另外的定义：一个二叉树，如果每一层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是（2 ^ k） - 1，则它就是满二叉树。

②完全二叉树：完全二叉树是效率很高的数据结构，对于深度为K的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。

③叶子结点：指出度为0的结点，又称为终端结点。