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

題目描述： 輸入一顆二叉樹的根節點和一個整數，按字典序打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 解題思路： 由於路徑是從根節點出發到葉節點，所以我們首先需要遍歷根節點。在前序遍歷過程中，是中左右的順序。所以可以將前序遍歷進行改寫。 利用遞歸實現前序遍歷，在遍歷的過程中，記錄遍歷到的節點，並將遍歷過的節點值相加，與目標值對比進

>>阅读原文<<