劍指offer刷題記錄30--二叉樹中和爲某一值的路徑

題目分析 本問題是典型的二叉樹方案搜索問題，使用回溯法解決，其包含先序遍歷 + 路徑記錄兩部分 先序遍歷：按照「根、左、右」的順序，遍歷樹的所有節點。 路徑記錄：在先序遍歷中，記錄從根節點到當前節點的路徑。當路徑爲 ① 根節點到葉節點形成的路徑 且 ② 各節點值的和等於目標值 sum 時，將此路徑加入結果列表。 算法流程 pathSum(root, sum) 函數： 初始化：結果列表 res ，路

>>阅读原文<<