问题描述 LeetCode 437. 路径总和 III 要求统计二叉树中路径和等于目标值的路径数量。路径不需要从根节点开始,也不需要在叶子节点结束,但必须是从父节点指向子节点的方向。 解题思路 暴力递归法 遍历二叉树的每个节点,以该节点为起点向下搜索所有可能的路径,统计路径和等于目标值的数量。这种方法简单直观,但时间复杂度较高。 def pathSum(root, targetSum): if not root: return 0 def dfs(node, current_sum): if not node: return 0 current_sum += node.val count = ...