LeetCode 257. 二叉樹的所有路徑 dfs

阿新 • • 發佈：2020-09-04

地址https://leetcode-cn.com/problems/binary-tree-paths/

給定一個二叉樹，返回所有從根節點到葉子節點的路徑。

說明:葉子節點是指沒有子節點的節點。

示例:

輸入:

   1
 /   \
2     3
 \
  5

輸出: ["1->2->5", "1->3"]

解釋: 所有根節點到葉子節點的路徑為: 1->2->5, 1->3

演算法1
DFS遍歷

注意由於最後一個元素不加”->”
我是在新增數字的前面才新增”->”
所以要特判第一次加入 if (!path.empty())

C++ 程式碼

class Solution {
public:
    vector<string> ans;
void Dfs(TreeNode* root, string path) {
    if (root == NULL) {return;}

    if (!path.empty()) { path += "->"; }
    path += to_string(root->val);

    if (root->right == NULL && root->left == NULL) {
        ans.push_back(path); 
return;
    }

    Dfs(root->right, path);
    Dfs(root->left, path);
}

vector<string> binaryTreePaths(TreeNode* root) {
    string path;
    Dfs(root, path);
    return ans;
}
};

LeetCode 257 二叉樹所有路徑

題目描述連結：https://leetcode-cn.com/problems/binary-tree-paths/ 基本思路：從根節點一直向下深搜即可。當訪問到葉子節點時結束。記錄一下，可以使用to_string()函式隸屬於string標頭檔案，將int轉換為string。

LeetCode 257. 二叉樹的所有路徑 dfs

地址https://leetcode-cn.com/problems/binary-tree-paths/ 給定一個二叉樹，返回所有從根節點到葉子節點的路徑。

Leetcode——257. 二叉樹的所有路徑（遞迴）

@目錄257. 二叉樹的所有路徑題目思想程式碼 257. 二叉樹的所有路徑 https://leetcode-cn.com/problems/binary-tree-paths/

Leetcode 257 二叉樹的所有路徑

Leetcode 257 二叉樹的所有路徑資料結構定義：給定一個二叉樹，返回所有從根節點到葉子節點的路徑。

[LeetCode] #257 二叉樹的所有路徑

[LeetCode] #257 二叉樹的所有路徑給你一個二叉樹的根節點 root ，按任意順序，返回所有從根節點到葉子節點的路徑。

輸出二叉樹所有路徑，java

package main.java;/* * @Description: 遍歷所有的樹 * @Author: du_zj * @Date: 2022/3/22. */import java.util.ArrayList;import java.util.List;public class ListTree {public boolean hasPathSum(TreeNode root