404. 左叶子之和

最新推荐文章于 2024-09-25 10:59:43 发布

Charlesjjc

最新推荐文章于 2024-09-25 10:59:43 发布

阅读量48

点赞数

分类专栏： # 二叉树

本文链接：https://blog.csdn.net/qq_37931960/article/details/119258937

版权

java leetcode 算法数据结构广度优先

二叉树专栏收录该内容

28 篇文章 0 订阅

订阅专栏

404. 左叶子之和

class Solution {
    public int sumOfLeftLeaves(TreeNode root) {
        Queue<TreeNode> queue = new LinkedList<>();
        int sum = 0;
        if(root == null) return sum;
        queue.add(root);
        while(!queue.isEmpty()){
            int size = queue.size();
            while(size-- > 0){
                TreeNode node = queue.poll();
                if(node.left != null){
                    queue.add(node.left);
                    //层序遍历，如果左节点满足没有子节点，那么就是左子叶，计算sum，否则就继续遍历
                    if(node.left.left == null && node.left.right == null)   sum += node.left.val;
                }
                if(node.right != null){
                    queue.add(node.right);
                }
            }
        }
        return sum;
    }
}