力扣算法综合题：二叉树的所有路径

1.257. 二叉树的所有路径 - 力扣（LeetCode）

2.恢复现场：指在递归中改变全局变量后，使用一定手段将全局变量恢复原状叫恢复现场，而使用函数由于它的形参特性，会自动达到恢复现场的作用，要注意只要深度优先算法使用就一定会存在恢复现场的操作

class Solution {
public:
vector<string>ret;
void dfs(TreeNode*root,string  path)
{
      path+=to_string(root->val);
    if(root->left==nullptr&&root->right==nullptr)
    {
     ret.push_back(path);
        return;
    }
    path+="->";
    if(root->left)
    {
        dfs(root->left,path);
    }
    if(root->right)
    {
        dfs(root->right,path);
    }

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