[数据结构与算法]Leetcode-257 二叉树的所有路径

给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。

叶子节点 是指没有子节点的节点。
?

输入：root = [1,2,3,null,5]
输出：["1->2->5","1->3"]
示例 2：

输入：root = [1]
输出：["1"]
?

提示：

树中节点的数目在范围 [1, 100] 内
-100 <= Node.val <= 100

题解

深度优先搜索

深搜遍历每个点? 然后把点放入string中? 等访问到叶子节点停止? 所遍历的节点string放入vector中

class Solution {
public:
    vector<string> binaryTreePaths(TreeNode* root) {
        vector<string> res;
        if (!root) return res;
        string ss = "";
        DFS(root, ss, res);
        return res;
    }

    void DFS(TreeNode *node, string ss, vector<string> &res) {
        string t = to_string(node->val);
        if(ss == "") ss = ss + t;
        else ss = ss + "->" + t;
        if (!node->left && !node->right) {
            res.push_back(ss);
            return;
        }
        if (node->left)
            DFS(node->left, ss, res);
        if (node->right)
            DFS(node->right, ss, res);
        
    }
};