满二叉树的叶子节点都在层次最大的一层,从满二叉树的最后一个叶子节点开始,依次向前(向左)删除若干个叶子节点,得到一棵完全二叉树,被删叶子节点的上一层(层次第二大的)节点因失去叶子,成为新的叶子节点。如此,叶子节点出现在最大层和次大层。 只有当最大层叶子节点删除完,才可以删除次大层叶子节点,此时次大层变成新的最大层,叶子节点仍然只可能出现在层次最大的两层上。