【LeetCode】437.路径总和III

0.总结

• 原来前缀和也是可以用在树中的！再次刷新认知！
• 博客来源：
• 待更新源代码

1.​​题目​​

2.思想

• step1.先序遍历计算出父节点到子节点的路径，并将路径和写到字典​​pre_sum​​中
• step2.在遍历的过程中，查找有没有​​cur_sum - targe​​ 作为pre_sum 的键。如果有，说明有一条路是满足条件的，cnt+=1。
• step3.遍历完所有的节点之后，就得到了结果res。

3.代码