NC5 二叉树根节点到叶子节点的所有路径和（Python3）

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)