dfs方法
class Solution:
def sumNumbers(self , root: TreeNode) -> int:
def dfs(root,presum):
if not root:
return 0
#更新这一层的路径值
cursum=presum*10+root.val
#判断当前节点是不是叶子节点,如果是,就把这条路径值加到总和里,如果不是,则继续搜索它的左右子树
if not root.left and not root.right:
return cursum
else:
return dfs(root.left,cursum)+dfs(root.right,cursum)
return dfs(root,0)