力扣257-二叉树所有路径（C++）

思路：

1.递归函数参数返回值：

        参数肯定有当前节点root。因为要用字符串存储路径，所以还要来一个字符串path来表示当前已经走过的路径。注意我这里用的是string path而不是string& path，是传的copy而不是原来的字符串（传值，非传址），因为每次返回到上一层（也就是常说的回溯）path都只能保持到本层的节点，如果传值是不影响path本身的，两次递归调用的根本不是同一个path，就变相做到了去掉下一次节点。不需要返回值所以返回值类型是void。

2.确定出口：

        当到达一个叶子结点的时候说明这条路已经到尽头了，ans数组把这条path装进去返回即可。

3.单层逻辑：

        如果有左子树就先去递归左子树，如果有右子树就先去递归右子树，这个就是纯递归了。

代码如下：

/**
 * 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:
    vector<string> ans;
    void Bactraking(TreeNode* root,string path)
    {
        //终止条件，到底了，push进去一个路径
        if(!root->left&&!root->right){
            ans.push_back(path);
            return;
        }
        //有左子树
        if(root->left){
            Bactraking(root->left, path+"->"+to_string(root->left->val));
        }
        //有右子树
        if(root->right){
            Bactraking(root->right, path+"->"+to_string(root->right->val));
        }
    }
    vector<string> binaryTreePaths(TreeNode* root) {
        if(!root->left&&!root->right){
            return {to_string(root->val)};
        }
        Bactraking(root,to_string(root->val));
        return ans;
    }
};