leetcode 958

最新推荐文章于 2024-09-14 18:52:56 发布

yiwanfun

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量108

点赞数

文章标签：完全二叉树 Java 广度优先搜索二叉树遍历算法

本文链接：https://blog.csdn.net/m0_61844176/article/details/124950317

版权


class Solution {
    public boolean isCompleteTree(TreeNode root) {
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        boolean leaf = false;//是否遇到孩子只有一个的节点
        while (!queue.isEmpty()) {
            root = queue.poll();
            if (
                    (root.left == null && root.right != null)//判断是否左为空 又不为空
                            || (leaf && (root.left != null || root.right != null))//判断是否遇到了叶子节点 且是否符合叶子节点条件
            ) {
                return false;
            }
            if (root.left != null) {
                queue.add(root.left);
            }
            if (root.right != null) {
                queue.add(root.right);
            }
            if (root.left == null || root.right == null){//判断是否出现 只有一个孩子的节点 呢么后边的节点都应该是 叶子节点
                leaf = true;
            }
        }
        return true;


    }
}