leetcode 404.左叶子之和 Java

云水冰

于 2020-09-19 09:40:24 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签： leetcode 二叉树

本文链接：https://blog.youkuaiyun.com/qq_43349112/article/details/108676989

leetcode刷题专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典题目——计算给定二叉树的所有左叶子之和，并提供了一种解决方案。通过递归遍历的方法，判断哪些节点为左叶子节点并累加其值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

https://leetcode-cn.com/problems/sum-of-left-leaves/

描述

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

示例

    3
   / \
  9  20
    /  \
   15   7

在这个二叉树中，有两个左叶子，分别是 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 {
    private int ans = 0;

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

        count(root, false);
        return ans;
    }

    private void count(TreeNode root, Boolean isLeft) {
        if (root.left == null && root.right == null && isLeft) {
            ans += root.val;
        }

        if (root.left != null) {
            count(root.left, true);
        }

        if (root.right != null) {
            count(root.right, false);
        }
    }
}