完全二叉树的特点

定义

完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。

一棵二叉树至多只有最下面的一层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树。

完全二叉树：叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树

特点

完全二叉树的特点是：
1）只允许最后一层有空缺结点且空缺在右边，即叶子结点只能在层次最大的两层上出现；
2）对任一结点，如果其右子树的深度为j，则其左子树的深度必为j或j+1。 即度为1的点只有1个或0个

如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。

公式总结

1. 已知完全二叉树的总节点数为n求叶子节点个数：

   当n为奇数时：（n+1）/2
   当n为偶数时 : （n）/2

2. 已知完全二叉树的总节点数为n求父节点个数：

   为：n/2

3. 已知完全二叉树的总节点数为n求叶子节点为2的父节点个数：

   当n为奇数时：n/2
   当n为偶数时 : n/2-1