C/C++编程题刷题：leetcode 257. 二叉树的所有路径

257. 二叉树的所有路径

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

说明: 叶子节点是指没有子节点的节点。

示例:

输入:

   1
 /   \
2     3
 \
  5

输出: ["1->2->5", "1->3"]

解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3

/**
 * 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> vs;  //用来保存每一个路径， 定义在dfs之外 比较好操作
    vector<string> binaryTreePaths(TreeNode *root) {
        string path; //与root一并传入，走出一个dfs的路径
        dfs(root, path);
        return vs;  
    }
    void dfs(TreeNode *root, string path) { //先序遍历 遇到结点先访问  
        if (root != NULL) {      //path永远都是一个拷贝，修改left or right的path 与上一个path无关，即保留住前面的 未走到叶节点的路径
            path += to_string(root->val) ;   // 因此 每一个path一直＋ root->val即可，走完叶节点之后，函数会返回到之前的path继续找叶节点
            if (root->left == NULL && root->right == NULL) 
                vs.push_back(path);    //叶节点对应的path  就是路径了 直接push到vector中
            else
                path += "->";  //不是叶节点 就+上 ->
            dfs(root->left, path);  //先序遍历左子树
            dfs(root->right, path);  //先序遍历右子树
        }
    }
};