每日一题：左叶子之和（简单）

最新推荐文章于 2022-03-18 21:22:06 发布

华山栈道

最新推荐文章于 2022-03-18 21:22:06 发布

阅读量340

点赞数

分类专栏：每日一题文章标签： leetcode 算法 java 二叉树

本文链接：https://blog.csdn.net/qq_41680667/article/details/108685661

版权

每日一题专栏收录该内容

42 篇文章 0 订阅

订阅专栏

404. 左叶子之和

计算给定二叉树的所有左叶子之和。

示例：

在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    int res = 0;
    int flag= 0;
    public int sumOfLeftLeaves(TreeNode root) {
        if(root == null){
            return 0;
        }
        leftSum(root,0);
        return res;
    }
    public void leftSum(TreeNode root,int flag){
        
        if(root==null){
            return;
        }
        if(root.left == null && root.right ==null && flag==1){
             res+=root.val;
        }
        leftSum(root.left,1);
        leftSum(root.right,0);
    }
        
}