[leetcode] 129. Sum Root to Leaf Numbers

二叉树数字之和

最新推荐文章于 2025-09-11 19:19:55 发布

TstsUgeg

最新推荐文章于 2025-09-11 19:19:55 发布

阅读量337

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode DFS

本文链接：https://blog.youkuaiyun.com/TstsUgeg/article/details/50365835

leetcode 专栏收录该内容

254 篇文章

订阅专栏

本文介绍了一种计算二叉树中所有从根节点到叶子节点路径所代表数字之和的方法。通过深度优先搜索策略遍历二叉树，并计算每个路径的数值，最终返回所有路径数值的总和。

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

An example is the root-to-leaf path1->2->3 which represents the number123.

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

For example,

1 / \ 2 3

The root-to-leaf path1->2 represents the number 12.

The root-to-leaf path1->3 represents the number13.

Return the sum = 12 + 13 =25.

这道题是计算二叉树所表示的数字之和，题目难度为Medium。

题目比较简单，采用深度优先的方法遍历二叉树即可，具体代码：

class Solution {
    int sumNum(TreeNode* node, int num) {
        if(!node) return 0;
        int curNum = num*10 + node->val;
        if(!node->left && !node->right) return curNum;
        else return sumNum(node->left, curNum) + sumNum(node->right, curNum);
    }
public:
    int sumNumbers(TreeNode* root) {
        return sumNum(root, 0);
    }
};