113. Path Sum II

題目描述 方法思路 搜索方法爲深度優先搜索，遍歷順序爲先序遍歷。 本題中，因爲滿足要求的路徑並不唯一，需要用回溯的思想來解決。 簡述思路如下： 1、先序遍歷，從根節點開始添加，然後搜索左子樹，一直達到葉子節點，得到根葉路徑5-4-11–7，檢驗是否滿足要求。 2、隨後進行回溯，從隊列尾部刪除一個數據，返回到根結點11，然後搜索其右子樹，根葉路徑爲5-4-11-2，檢驗是否滿足要求。 3、如此反覆。

>>阅读原文<<