LeetCode 404

最新推荐文章于 2022-03-01 23:17:19 发布

sinat_21097789

最新推荐文章于 2022-03-01 23:17:19 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode java

本文链接：https://blog.csdn.net/sinat_21097789/article/details/81138854

给出一个二叉树，求出这个二叉树所有左叶子节点的和。

采用DFS递归调用sumOfLeftLeaves，引入一个boolean变量判断是否为左子树。

class Solution {
    int sum = 0;
    public int sumOfLeftLeaves(TreeNode root) {
        if(root == null) return 0;
        help(root,false);
        return sum;
    }
    public void help(TreeNode root,boolean left){
        if(root == null) return;
        if(left&&root.left==null&&root.right==null)
            sum+=root.val;
        help(root.left,true);
        help(root.right,false);
    }
}