[劍指Offer]-二叉樹中和爲某一的的路徑

題目描述 輸入一顆二叉樹和一個整數，打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 例如下圖，輸入的二叉樹和整數22，則打印出兩條路徑，第一條路徑包含節點10、12；第二條路徑包含節點10、5和7 。 這裏存在回退去遍歷另一節點，所以考慮使用棧來存儲元素。 解題思路 當遍歷到一個節點的時候將當前節點入棧，同時currentSum+

>>阅读原文<<