257. 二叉树的所有路径

本题想要得到路径的话，自然是自顶向下的，既然是自顶向下，那么就是先处理根节点，我们就应该使用前序遍历。我们要写一个遍历的函数，在遍历的时候存储下来我们的节点。递归的终止条件就是当前节点cur的cur->left==NULL&&cur->right==NULL。但由于本题的递归终止的特殊之处，我们在结束条件的上边就应该加入当前节点。之后处理左右孩子节点。

/**
 * 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> ret;
    vector<int>path;

    void backtracking(TreeNode*cur)
    {
        path.push_back(cur->val);
        if(cur->left==NULL&&cur->right==NULL)
        {
            string spath;
            for(int i=0;i<path.size()-1;i++)
            {
                spath+=to_string(path[i]);
                spath+="->";
            }

            spath+=to_string(path[path.size()-1]);
            ret.push_back(spath);
            return ;
        }

        if(cur->left)
        {
            backtracking(cur->left);
            path.pop_back();
        }
        
        if(cur->right)
        {
            backtracking(cur->right);
            path.pop_back();
        }
    }
    vector<string> binaryTreePaths(TreeNode* root) {
        backtracking(root);
        return ret;
    }
};