(leetcode) 404. 左叶子之和2021/6/9

Zella Zhang

于 2021-06-09 08:40:48 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 二叉树 js dfs

本文链接：https://blog.youkuaiyun.com/FemaleHacker/article/details/117729009

leetcode 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种计算给定二叉树所有左叶子节点之和的方法，并提供了一个使用JavaScript实现的具体示例代码。

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

文章目录

- 404. 左叶子之和 javascript

404. 左叶子之和 javascript

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

示例

  3
   / \
  9  20
    /  \
   15   7

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

代码1

用一个标记标记左子树
找到所有的左子树，累加

var sumOfLeftLeaves = function(root) {
    // 用一个标记找到所有的左子树，累加
    var isLeft = false
    return dfs(root,isLeft)
};
var dfs = function(root,isLeft){
    if(root == null)return 0
    if(root.left == null && root.right == null){
        if(isLeft)return root.val
        return 0
    }
    return dfs(root.left,true) + dfs(root.right,false)
}