如果一棵二叉树扣除其最大层次那层后即成为一棵 满二叉树,且层次最大那层的所有结点均向左靠齐, 则称该二叉树为完全二叉树。通俗地说,完全二叉树 中只有最下面的两层结点的度数可以小于2,且最下 面一层的结点都集中在该层最左边的若干位置上。下 图所示的二叉树即为一棵深度为3的完全二叉树。 2 3 5)(6 若对深度相同的满二叉树和完全二叉树中的所有结 点按自上而下、同一层次按自左向右的顺序依次编号, 则两者对应位置上的结点编号应该相同。如果一棵二叉树扣除其最大层次那层后即成为一棵 满二叉树，且层次最大那层的所有结点均向左靠齐， 则称该二叉树为完全二叉树。通俗地说，完全二叉树 中只有最下面的两层结点的度数可以小于2，且最下 面一层的结点都集中在该层最左边的若干位置上。下 图所示的二叉树即为一棵深度为3的完全二叉树。 若对深度相同的满二叉树和完全二叉树中的所有结 点按自上而下、同一层次按自左向右的顺序依次编号， 则两者对应位置上的结点编号应该相同。 1 4 2 5 3 6