二叉樹中和爲某一值的路徑

題目：輸入一顆二叉樹和一個整數，打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 如下圖，輸入二叉樹和整數22，則打印出兩條路徑，第一條路徑包含結點10，12，第二條路徑包含的結點爲10，5，7. 一般的數據結構和算法的教材都沒有介紹樹的路徑，因此對大多數應聘者而言，這是一個新概念，也就很難一下子想出完整的解題思路。這個時候我們可以

>>阅读原文<<