摘要：前言的二叉樹的完全性檢驗給定一個二叉樹，確定它是否是一個完全二叉樹。百度百科中對完全二叉樹的定義如下若設二叉樹的深度為，除第層外，其它各層的結點數都達到最大個數，第層所有的結點都連續集中在最左邊，這就是完全二叉樹。

Weekly Contest 115的 二叉樹的完全性檢驗：

給定一個二叉樹，確定它是否是一個完全二叉樹。
百度百科中對完全二叉樹的定義如下：
若設二叉樹的深度為 h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層所有的結點都連續集中在最左邊，這就是完全二叉樹。（注：第 h 層可能包含 1~ 2h 個節點。）
示例1：

輸入：[1,2,3,4,5,6]
輸出：true
解釋：最后一層前的每一層都是滿的（即，結點值為 {1} 和 {2,3} 的兩層），且最后一層中的所有結點（{4,5,6}）都盡可能地向左。
示例2：

輸入：[1,2,3,4,5,null,7]
輸出：false
解釋：值為 7 的結點沒有盡可能靠向左側。
提示：
樹中將會有 1 到 100 個結點。

本題基本沒有難度，且在完全二叉樹的百度百科中已經給出了思路：

判斷一棵樹是否是完全二叉樹的思路

如果樹為空，則直接返回false


如果樹不為空：層序遍歷二叉樹

如果一個結點左右孩子都不為空，則pop該節點，將其左右孩子入隊列；
如果遇到一個結點，左孩子為空，右孩子不為空，則該樹一定不是完全二叉樹；
如果遇到一個結點，左孩子不為空，右孩子為空；或者左右孩子都為空；則該節點之后的隊列中的結點都為葉子節點；該樹才是完全二叉樹，否則就不是完全二叉樹；

    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     * 958. 二叉樹的完全性檢驗
     * @param root
     * @return
     */
    public boolean isCompleteTree(TreeNode root) {
        boolean flag=true;
        //左子樹的標志位
        boolean isLeft=false;
        if(root!=null){
            Queue queue=new LinkedList<>();
            queue.add(root);
            while (queue.size()!=0){
                TreeNode node=queue.poll();
                TreeNode left=node.left;
                TreeNode right=node.right;
                if((left==null && right!=null)//左節點為null，且右節點不為null(是否為葉子節點)
                        || (isLeft && (left!=null || right!=null))){//如果為左子樹，則左右節點都不能為null
                    flag=false;
                    break;
                }
                if(left!=null){
                    queue.offer(left);
                }
                if(right!=null){
                    queue.offer(right);
                }else{
                    isLeft=true;
                }
            }
        }else{
            flag=false;
        }
        return flag;
    }