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.   /**

>>阅读原文<<