404. Sum of Left Leaves

最新推荐文章于 2020-07-13 01:21:02 发布

探小虎

最新推荐文章于 2020-07-13 01:21:02 发布

阅读量93

点赞数

分类专栏： leetcode

leetcode 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

404.Sum of Left Leaves

class Solution {
     public int sumOfLeftLeaves(TreeNode root) {
        return sumOfLeftLeavesHelper(root, false);
    }

    public int sumOfLeftLeavesHelper(TreeNode root, boolean b) {
        if (root == null) return 0;
        if (root.left == null && root.right == null) {
            if (b) return root.val;
            else return 0;
        }
        return sumOfLeftLeavesHelper(root.left, true) + sumOfLeftLeavesHelper(root.right, false);
    }
}

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

        return leftLeaf(root.left) + sumOfLeftLeaves(root.right);
    }

    private int leftLeaf(TreeNode node){
        if(node == null) return 0;

        if(node.left == null && node.right == null) return node.val;

        return leftLeaf(node.left) + sumOfLeftLeaves(node.right);
    }
}