二叉树的所有路径

1.给定一个二叉树，返回所有从根节点到叶子节点的路径。

#include <bits/stdc++.h>
using namespace std;
struct TreeNode{
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x)
    {
        val=x;
        left=NULL;
        right=NULL;
    }
};
void traversal(TreeNode* node,vector<int>& path,vector<string>& result)
{
    path.push_back(node->val);
    if(node->left==NULL&&node->right==NULL)
    {
        string paths;
        for(int i=0;i<path.size()-1;i++)
        {
            paths+=to_string(path[i]);
            paths+="->";
         } 
        paths+=to_string(path[path.size()-1]);
        result.push_back(paths);
        return ;
    }
    if(node->left)
    {
        traversal(node->left,path,result);
        path.pop_back();
    }
    if(node->right)
    {
        traversal(node->right,path,result);
        path.pop_back();
    }
    return;
}
vector<string> biary(TreeNode* root)
{
    vector<int> path;
    vector<string> result;
    if(root==NULL)
    return result;
    traversal(root,path,result);
    return result;
}
int main()
{
    TreeNode* root=new TreeNode(1);
    root->left=new TreeNode(2);
    root->right=new TreeNode(3);
    root->left->right=new TreeNode(5);
    vector<string> result=biary(root);
    for(string c:result)
    {
        cout<<c<<endl;
     } 
    return 0;
}
思路：在这里我们需要从上向下确定路径即从父结点到子结点，所以我们使用前序遍历，这道题目中涉及到回溯，因为我们要把路径记录下来，需要回溯来回退一个路径再进入另一个路径。

在这里我们用path来记录路径，用result返回结果，确定的终止条件即当遍历到叶子结点时，我们将此时path里面收集到的val转换成路径形式存到result中。
遍历过程中如果存在左子树，就递归遍历，同时要记得回溯（path.pop_back()），因为此时已经将记录存在result中了，我们要开始收集下一条路径·，因此要回溯，同样存在右子树，也要递归遍历，也得回溯，所有路径都被保存到result中。