一.题目：二叉树的所有路径

二.算法思想

递归版本：

递归终止条件为的结点为空或者为叶子结点，叶子结点的话要把最后一个结点入path后将该path插入vec。

使用类型为vector的vec存储每一条路径path。整个程序像二叉树的前序遍历，但是注意每次左/右递归后要恢复路径（回复到当前结点），所以在递归左/右前设置局部变量path2保存路径。

三.代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<string> vec;
    //vec作为最终返回的vector值
    string path;
    //path字符串表示单条路径
    vector<string> binaryTreePaths(TreeNode* root) {
        if(!root){
            return vec;
        }//递归终止条件1:结点为空
        if(!root->left && !root->right){
            path+=to_string(root->val);
            vec.push_back(path);
            //完成一条路径的记录
            return vec;
        }//递归终止条件2：结点为叶结点
        path += to_string(root->val) +"->";
        string path2=path;
        binaryTreePaths(root->left);
        path=path2;
        //恢复path的值，使其去当前结点路径保持一致
        binaryTreePaths(root->right);
        path=path2;
        return vec;
    }
};