青州网站建设优化排名,全屏 单页网站,宁波免费网页制作模板,ps切片做网站题目描述#xff1a; 思路#xff1a; 可以采用递归回溯。递归访问左-右-根节点并记录路径。到叶节点后#xff0c;计算数字并相加。
代码#xff1a;
class Solution:def sumNumbers(self, root: TreeNode) - int:res 0path []def backtrace(root):nonl…题目描述 思路 可以采用递归回溯。递归访问左-右-根节点并记录路径。到叶节点后计算数字并相加。
代码
class Solution:def sumNumbers(self, root: TreeNode) - int:res 0path []def backtrace(root):nonlocal resif 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 0for i in range(len(arr)):s s * 10 arr[i]return sbacktrace(root)return res
