题目描述：![[力扣 129]求根节点到叶节点之和,leetcode,算法,职场和发展](https://imgs.yssmx.com/Uploads/2024/04/851127-1.png)
![[力扣 129]求根节点到叶节点之和,leetcode,算法,职场和发展](https://imgs.yssmx.com/Uploads/2024/04/851127-2.png)
思路：
可以采用递归+回溯。递归访问左->右->根节点并记录路径。到叶节点后，计算数字并相加。文章来源：https://www.toymoban.com/news/detail-851127.html
代码：文章来源地址https://www.toymoban.com/news/detail-851127.html
class Solution:
def sumNumbers(self, root: TreeNode) -> int:
res = 0
path = []
def backtrace(root):
nonlocal res
if not root: return # 节点空则返回
path.append(root.val)
if not root.left and not root.right: # 遇到了叶子节点
res += get_sum(path)
if root.left: # 左子树不空
backtrace(root.left)
if root.right: # 右子树不空
backtrace(root.right)
path.pop()
def get_sum(arr):
s = 0
for i in range(len(arr)):
s = s * 10 + arr[i]
return s
backtrace(root)
return res
到了这里，关于[力扣 129]求根节点到叶节点之和的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
