面试150 根节点到叶子节点数字之和

思路

联想回溯法，分别设置全局变量result和path，用于收集结果和路径。先序遍历出发,遍历到根节点将根节点的值加入当前路径，如果遍历到叶子节点，此时收集结果。如果不是则分别递归左右子树，递归结束后需要进行栈的弹出，实现回溯。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def sumNumbers(self, root: Optional[TreeNode]) -> int:#回溯self.path=[]self.result=[]def backtracking(root):if not root:return self.path.append(str(root.val))if root.left==None and root.right==None:#叶子节点收集结果self.result.append(''.join(self.path[:]))else:backtracking(root.left)backtracking(root.right)self.path.pop()if not root:return 0backtracking(root)sum=0for num in self.result:sum+=int(num)return sum