二叉树的所有路径-力扣

这道题目需要返回给定二叉树所有从根节点到叶子节点的路径，那么对二叉树进行深度优先搜索，遇到节点就将其加到路径中，如果这个节点的左右子节点都为空，那么它就是一个叶子节点，将这条路径加入到结果数组中。
这里将int 转换为 string 使用了 to_string()函数。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    void dfs(TreeNode* root, vector<string> & result, string str){
        if(root == nullptr){
            return;
        }
        if(str.empty()){
            str += to_string(root->val);
        }else{
            str += "->" + to_string(root->val);
        }
        if(root->left == nullptr && root->right == nullptr){
            result.push_back(str);
            return;
        }

        dfs(root->left, result, str);
        dfs(root->right, result, str);

    }

    vector<string> binaryTreePaths(TreeNode* root) {
        vector<string> result;
        string str;
        if(root == nullptr){
            return result;
        }
        
        dfs(root, result, str);
        return result;
    }
};