判断是否完全二叉树

判断一棵二叉树是否为完全二叉树，通常需要从根节点开始递归检查。完全二叉树的特点是除了最后一层外，每一层都是满的，并且所有叶子节点都集中在最右边。以下是判断步骤：

1. 对于任意非空节点，如果它的左孩子不存在，那么它的右孩子也不存在并且此节点所在的层次已经是完全填满的。

2. 如果节点的左孩子存在，那么它的右孩子也必须存在，并且左孩子的深度等于当前节点的深度加一。

3. 如果到达了最后一个节点，且它有左孩子，但是没有右孩子，这说明不是完全二叉树。

4. 递归遍历所有的节点，如果满足以上条件，则是完全二叉树；若有任何节点不符合规则，就不是完全二叉树。