leetcode 404. Sum of Left Leaves (左叶子的和）

蓝羽飞鸟

于 2020-03-11 23:46:00 发布

阅读量112

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：算法

本文链接：https://blog.youkuaiyun.com/level_code/article/details/104808985

leetcode 专栏收录该内容

490 篇文章

订阅专栏

本文介绍了一种计算给定二叉树中所有左叶子节点值的总和的方法。通过中序遍历的方式，利用布尔标志判断节点是否为左叶子，并在遍历过程中累加符合条件的节点值。

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

Find the sum of all left leaves in a given binary tree.

Example:

There are two left leaves in the binary tree, with values 9 and 15 respectively. Return 24.

给出一个二叉树，计算所有左叶子的和

思路：
可以用中序遍历，因为是左叶子，所以要判断是左节点同时节点的左右子树都是null
遍历时用boolean来表示是否是左节点

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