[LeetCode]Path Sum III

相当于树的求区间和的问题，区间的定义就是自上而下的一条path，可以开始或者终结于内部，那么很明显我们又可以转化为presum的问题，时间复杂度O(n)，代码如下：