刷題筆記41——二叉樹中和爲某一值的路徑

文章目錄 題目描述 遞歸法 遞歸法 題目描述 輸入一顆二叉樹的跟節點和一個整數，打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 遞歸法 先序遍歷的思想，深度優先一直遍歷到葉子結點，如果期望數減路徑上的數減到0而且當前結點是葉子結點了，就是所求的路徑。 否則，回退 遞歸法

>>阅读原文<<