[劍指offer]二叉樹中和爲某一值的路徑

思路： 1、在計算時注意前面的路徑已經計算過，不用再次計算，可以創建一個全局變量來保存。 2、計算時先將結點的值val保存在list中，再用給定的target減去val再存到target中。在左子樹和右子樹中重複這個步驟，在遍歷完要注意要回退一下，因爲遞歸到葉子節點如果還沒有找到路徑的話，就要回退到前一個節點（父節點）繼續尋找。 3、遞歸出口要注意以當前的list的數據重新創建一個新的list，否

>>阅读原文<<