判度完全二叉樹

判度一棵樹是不是完全二叉樹

思路：

代碼：

 public static boolean isCompleteTree(Node root) {
        if (root == null) {
            return true;
        }
        boolean isSecondStep = false;

        //針對這個樹進行層序遍歷
        Queue<Node> queue = new LinkedList<>();
        queue.offer(root);
        while (!queue.isEmpty()) {
            Node cur = queue.poll();
            //針對當前節點進行判斷，看是否完全滿足二叉樹的要求
            if (!isSecondStep) {
                //這是第一階段
                if (cur.left != null && cur.right != null) {
                    //直接入隊列
                    queue.offer(cur.left);
                    queue.offer(cur.right);
                } else if (cur.left == null && cur.right != null) {
                    return false;
                } else if (cur.left != null && cur.right == null) {
                    isSecondStep = true;
                    queue.offer(cur.left);
                } else {
                    //左右子樹都爲空，是第二階段
                    isSecondStep = true;
                }
            } else {
                //這是第二階段，要求每個結點都沒有子樹
                //只要某個節點右子樹，就是反例
                if (cur.left == null || cur.right == null) {
                    return false;
                }
            }
        }
        //整個樹都遍歷完了，也沒找到反例，就說明是完全二叉樹
        return true;
    }