劍指offer學習筆記（Python）--二叉樹中和爲某一值的路徑

題目描述 輸入一顆二叉樹和一個整數，打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 思路 可以按照深度優先遍歷（DFS)來處理。創建一個空列表用來存放最終結果。從根節點開始，判斷該節點的值與給定數值是否相等以及左、右子樹是否爲空。如果是，就把對應的值返回；如果不是，我們就分別對根節點的左子樹、右子樹進行遞歸。 實現 更多：http

>>阅读原文<<