Leetcode 404. 左叶子之和

最新推荐文章于 2024-11-17 06:32:34 发布

吴同学写Bug

最新推荐文章于 2024-11-17 06:32:34 发布

阅读量198

点赞数

分类专栏： LeetCode 文章标签： leetcode java

本文链接：https://blog.csdn.net/wyhlkt/article/details/123988138

版权

LeetCode 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

404. 左叶子之和 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/sum-of-left-leaves/

class Solution {
    public int sumOfLeftLeaves(TreeNode root) {
        if (root == null) {
            return 0;
        }

        return sum(root, false);
    }

    private int sum(TreeNode root, boolean left) {//标志位记录是不是左孩子
        if (root == null) {
            return 0;
        }
        if (root.left == null && root.right == null && left) {//左叶子
            return root.val;
        }
        if (root.left == null && root.right == null && !left) {//右叶子
            return 0;
        }

        return sum(root.left, true) + sum(root.right, false);
    }
}