學習筆記 | 如何輸出二叉樹中的所有路徑

如何輸出二叉樹中的所有路徑

• 路徑的定義就是從根節點到葉節點的點的集合。
• 要輸出二叉樹中的所有路徑，還需要利用遞歸來實現。
• 先用一個列表保存經過的節點，如果已經是葉節點，那麼輸出列表的所有內容；如果不是，那麼將節點加入列表，然後繼續遞歸調用該函數，只不過入口的參數變成了該節點的左子樹和右子樹。