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

Weekly Contest 115的 二叉樹的完全性檢驗(yàn)：

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

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

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

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

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

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


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

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

    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     * 958. 二叉樹的完全性檢驗(yàn)
     * @param root
     * @return
     */
    public boolean isCompleteTree(TreeNode root) {
        boolean flag=true;
        //左子樹的標(biāo)志位
        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)//左節(jié)點(diǎn)為null，且右節(jié)點(diǎn)不為null(是否為葉子節(jié)點(diǎn))
                        || (isLeft && (left!=null || right!=null))){//如果為左子樹，則左右節(jié)點(diǎn)都不能為null
                    flag=false;
                    break;
                }
                if(left!=null){
                    queue.offer(left);
                }
                if(right!=null){
                    queue.offer(right);
                }else{
                    isLeft=true;
                }
            }
        }else{
            flag=false;
        }
        return flag;
    }