[LeetCode]--404. Sum of Left Leaves

最新推荐文章于 2024-09-24 08:39:28 发布

杜鲁门

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量714

点赞数

分类专栏： LeetCode LeetCode算法分析文章标签： leetcode 递归左叶子节点的和算法

本文链接：https://blog.csdn.net/bug_moving/article/details/52843223

版权

115 篇文章 1 订阅 ¥9.90 ¥99.00

订阅专栏

126 篇文章 0 订阅

订阅专栏

该博客主要介绍了如何找到给定二叉树中所有左叶子节点的和，提供了一种递归求解的方法，即使这种方法相对简单，但仍然能够正确解答问题。

摘要由CSDN通过智能技术生成

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.

我们递归dfs的时候，是求解的全部子树，但是如果我们弄个标志位，判断是不是左子树，那么那个递归一样可以用。

public int sumOfLeftLeaves(TreeNode root) {
        return dfs(root, false);
    }

    private int dfs(TreeNode root,

了解本专栏

关注

专栏目录