0.总结

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

1.​​题目​​

2.思想

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

3.代码