力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
给你一个二叉树的根节点
root，树中每个节点都存放有一个0到9之间的数字。每条从根节点到叶节点的路径都代表一个数字：
- 例如，从根节点到叶子节点的路径
1 -> 2 -> 3表示数字123。计算从根节点到叶节点生成的 所有数字之和 。
题解：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台文章来源：https://www.toymoban.com/news/detail-702948.html
代码如下：文章来源地址https://www.toymoban.com/news/detail-702948.html
class Solution {
public int sumNumbers(TreeNode root) {
if(root == null){
return 0;
}
return dfs(root, 0);
}
public int dfs(TreeNode root, int preSum) {
if(root == null) {
return 0;
}
int sum = preSum * 10 + root.val;
if(root.left == null && root.right == null) {
return sum;
}
else {
return dfs(root.left, sum) + dfs(root.right, sum);
}
}
}到了这里，关于Leetcode129. 求根到叶子节点数字之和的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![[力扣 129]求根节点到叶节点之和](https://imgs.yssmx.com/Uploads/2024/04/851127-1.png)
![LeetCode[1302]层数最深叶子节点的和](https://imgs.yssmx.com/Uploads/2024/02/617136-1.png)
