剑指 Offer II 050. 向下的路径节点之和

这道题是一个将前缀和应用到树结构中的例子，制作一个递归函数，每次递归将一个结点加入到前缀和的hashmap中，计算map中存在几个符合题目要求的点，将这些点计入总数，之后继续向下递归。
每个节点计算完毕后，退出递归时要记得将该节点的map更新。
class Solution {
public int pathSum(TreeNode root, int targetSum) {
HashMap map = new HashMap();
//map中存放的是当前路径前缀和-次数
//比如2这个前缀和出现了两次 就是2-2
map.put(0,1);//将顶端放进去，这时候计算的是最开始的前缀和
return DFS(root,map,0,targetSu

剑指 Offer II 050. 向下的路径节点之和最先出现在Python成神之路。