Leetcode-257：二叉树的所有路径

257. 二叉树的所有路径
题目描述：
// 给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。
// 叶子节点 是指没有子节点的节点。

1.基于先序遍历的解决

对于这道题很容易就可以看出来是个遍历问题的衍生，而且根据题目要求是输出路径，所以我们可以联想到使用先序遍历（根左右的顺序来进行路径打印）。
需要处理的是每个节点的路径的保存要确保不对其它的节点路径造成影响，所以使用递归的话在其回溯过程会需要处理那些多余的叶节点。

如在上述图示中，红色箭头表示深度向下打印path的路径，灰色虚线箭头表示到达叶节点之后的回溯。在我们完成A->B->D路径保存后，需要回溯到B重新进行访问，所以我们在递归过程中需要一个变量记录当前节点处的path（节点的之后节点处理不能影响这个path值），需要维护一个string的vector。为了实现回溯path不能是引用形参。所以我们的代码如下所示。

// 先序递归解决（O(N^2),O(N^2)）
class Solution {
   
public:
	//思考这里为什么path不使用引用
    void binaryTree(TreeNode* root,vector<string> &vs,string path){
   
        // 打印当前遍历节点
        path += to_string(root->val);
        // 当前节点是叶子节点就说明一条路径处理完
        if(root->left == nullptr && root->right == nullptr){
   
            vs.push_back(