刷题之二叉树----判断一棵树是否为完全二叉树

最新推荐文章于 2025-01-31 17:03:24 发布

原创最新推荐文章于 2025-01-31 17:03:24 发布 · 437 阅读

0 ·

CC 4.0 BY-SA版权

那些年我们刷过的算法题专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种通过广度优先搜索来验证一棵树是否为完全二叉树的方法。该方法利用队列遍历节点，并使用标志位判断左右子节点是否出现空节点后又出现非空节点的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

好的，上代码：

<span style="font-size:18px;">class CheckCompletion {
    public boolean chk(TreeNode root) {
        // write code here
        if(root == null)
            return true;
        Queue<TreeNode> q = new LinkedList<TreeNode>();
        q.offer(root);
        boolean flag = true;
        while(!q.isEmpty()){
            TreeNode cur = q.poll();
            if((cur.left == null &&cur.right !=null) ||
                    (!flag && (cur.left!=null || cur.right!=null))){
                return false;
            }
            if(cur.left != null)
                q.offer(cur.left);
            else
                flag = false;
            if(cur.right != null)
                q.offer(cur.right);
            else
                flag = false;
        }
        return true;
    }
}</span>