129. Sum Root to Leaf Numbers [JavaScript]

最新推荐文章于 2025-02-09 01:48:17 发布

descire

最新推荐文章于 2025-02-09 01:48:17 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode JavaScript 文章标签： LeetCode JavaScript

本文链接：https://blog.youkuaiyun.com/dai_qingyun/article/details/86476529

JavaScript 同时被 2 个专栏收录

188 篇文章

订阅专栏

LeetCode

147 篇文章

订阅专栏

本文探讨了如何在仅包含0-9数字的二叉树中寻找所有从根节点到叶子节点路径所代表的数值之和。通过递归算法，详细解析了计算过程，为读者提供了清晰的解题思路。

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

一、题目

Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.

An example is the root-to-leaf path 1->2->3 which represents the number 123.

Find the total sum of all root-to-leaf numbers.

Note: A leaf is a node with no children.

二、题目大意

    1
   / \
  2   3

以上述二叉树为例，从根节点到子节点的路径分别为:

1 -> 2 对应的值为12
1 -> 3 对应的值为13

那么根节点到所有叶子节点的和值即为12 + 13 = 25

根据以上规则求解根节点到所有叶子节点的和值。

三、解题思路

递归求解子节点的和值。

四、代码实现

const sumNumbers = (root) => {
  return help(root, 0)
  function help (root, sum) {
    if (!root) {
      return 0
    }
    if (!root.left && !root.right) {
      return root.val + sum * 10
    }
    sum = root.val + sum * 10

    return help(root.left, sum) + help(root.right, sum)
  }
}

如果本文对您有帮助，欢迎关注微信公众号，为您推送更多大前端相关的内容，欢迎留言讨论，ε=ε=ε=┏(゜ロ゜;)┛。