前缀和的概念

在二叉树中，prefixsum是指：从根节点到当前节点的路径和

前缀和在二叉树中的作用

假如存在两个节点A、B，A节点是B节点的祖先节点，则prefixsum(B) - prefixsum(A)代表了从节点A出发到节点B的路径，但不包含节点A的路径和。

本题目解法简洁算法中Map的作用

为了只进行一次遍历，就可以将每个节点的前缀和以及满足路径和的路径条数求出来，可以设置一个Map，记录当前状态下，当前节点的祖先节点的前缀和，其中key为前缀和数值，value是前缀和等于key的祖先节点数量。
需要注意的是：当当前节点访问完毕后，需要恢复Map的状态。

Map的一个有用的方法getOrDefault

default V getOrDefault(Object key, V defaultValue)
在map中寻找一个key，若存在，返回对应的value，若不存在，返回自定义的默认值