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;
}
};