437. Path Sum III

  对于每个节点来说，它既可以是路径开始的地方，也可以是中间点，当然，也可以是结尾的点，因此，遍历到一个节点时，需要执行四个操作： 1.判断cursum+val是否等于sum，如果等于，res+1，否则res+0； 2.从当前节点cur开始搜索； 3.从cur.left开始搜索，sum更新为sum-cur.val; 4.从cur.right开始搜索，sum更新为sum-cur.val.   /**

>>阅读原文<<