Determine whether a tree is a complete binary tree - video explanation!!!

7. （视频讲解）判断一棵树 是否为 完全二叉树

判断一棵树是否为完全二叉树

注意：队列中 元素也可以是 null

    // 判断一棵树是不是完全二叉树
    boolean isCompleteTree(TreeNode root) {
    
        if(root == null) return true;

        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);

        while (!queue.isEmpty()) {
    
            TreeNode cur = queue.poll();
            if(cur != null) {
    
                queue.offer(cur.left);
                queue.offer(cur.right);
            }else {
    
                break;
            }
        }

        while (!queue.isEmpty()) {
    
            TreeNode cur = queue.peek();
            if(cur != null) {
    
                //不是满二叉树
                return false;
            }else {
    
                queue.poll();
            }
        }
        return true;
    }

总结

1. 根据二叉树的性质 — 子树 的位置 必须从左到右,依次排序
2. 用栈 保存