[力扣]958. 二叉树的完全性检验

完全二叉树的检验(本题来自力扣题库)

完全二叉树

若设二叉树的深度为 h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（注：第 h 层可能包含 1~ 2h 个节点。）

示例

示例1：

输入：[1,2,3,4,5,6]
输出：true

示例2：

输入：[1,2,3,4,5,null,7]
输出：false

思路

首先我们先要了解到完全二叉树的特点
1.所有的叶子节点都在倒数第1，2层
2.最后一层的叶子节点在左边连续，倒数第二层的叶子节点在左边连续
这个题要运用到层序遍历，要用到队列。
先要分成两个阶段
第一阶段：层序遍历节点，如果遇见一个节点，有左子树但没有右子树，或者没有左子树也没有右子树的话，那就切换到第二阶段；如果 左子树是空，右子树不是空的话，那绝对不是完全二叉树。
第二阶段：在第二阶段遍历节点，如果遍历的节点有左子树或者有右子树的话，那绝对不是完全二叉树。

代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
   
    public boolean isCompleteTree(TreeNode root