给定一个二叉树的根节点root和一个整数targetSum求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始也不需要在叶子节点结束但是路径方向必须是向下的只能从父节点到子节点。示例 1输入root [10,5,-3,3,2,null,11,3,-2,null,1], targetSum 8输出3解释和等于 8 的路径有 3 条如图所示。思路双重递归外层遍历每一个节点作为起点内层从该起点向下遍历统计符合和的路径数class Solution: def pathSum(self, root: Optional[TreeNode], targetSum: int) - int: if not root: return 0 def dfs(node, cur): if not node: return 0 cnt 0 cur node.val if cur targetSum: cnt 1 cnt dfs(node.left, cur) cnt dfs(node.right, cur) return cnt return dfs(root, 0) self.pathSum(root.left, targetSum) self.pathSum(root.right, targetSum)