关于完全二叉树

满二叉树：只要是有节点的层，每一层节点都是满的的树。 完全二叉树：在满二叉树的基础上，从最右的叶子节点向左删除形成的树。 我们先看对于一个树上的几点来说的四种基本情况： 1）左右孩子都有 2）有左孩子没右孩子 3）有右孩子没左孩子 4）没有孩子 通过完全二叉树的性质我们可以知道第三种情况是绝对不可能出现的，因此对于第三种情况直接false。 第四种情况就是叶子节点。 第一种情况是内部节点。 第二种

>>阅读原文<<