完全二元树

一棵深度为k的有n个结点的二叉树，
对树中的结点按从上至下、从左到右的顺序进行编号，
如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，
则这棵二叉树称为完全二叉树。

完全二叉树的特点：
叶子结点只能出现在最下层和次下层，
且最下层的叶子结点集中在树的左部。
需要注意的是，
满二叉树肯定是完全二叉树，
而完全二叉树不一定是满二叉树。