LintCode 二叉树的所有路径

题目描述：
给一棵二叉树，找出从根节点到叶子节点的所有路径。

您在真实的面试中是否遇到过这个题？ Yes
样例
给出下面这棵二叉树：

1
/ \
2 3
\
5
所有根到叶子的路径为：

[
“1->2->5”,
“1->3”
]

思路分析：

dfs记录路径。
当一个节点的左右子树都为NULL的时候，就代表该节点为叶子节点。此时将string 插入到vector中~
to_string函数的作用是将整型化为string类型。

ac代码：

/**
 * Definition of TreeNode:
 * class TreeNode {
 * public:
 *     int val;
 *     TreeNode *left, *right;
 *     TreeNode(int val) {
 *         this->val = val;
 *         this->left = this->right = NULL;
 *     }
 * }
 */
class Solution {
public:
    /**
     * @param root the root of the binary tree
     * @return all root-to-leaf paths
     */
    vector<string> v;
    void dfs(TreeNode* root,string s)
    {
        if(root->left==NULL && root->right==NULL)
        {
            v.push_back(s);
            return ;
        }
        string ww;
        if(root->left!=NULL)
        {
            ww=s+"->";
            ww+=to_string(root->left->val);
            dfs(root->left,ww);
        }
        if(root->right!=NULL)
        {
            ww=s+"->";
            ww+=to_string(root->right->val);
            dfs(root->right,ww);
        }
    }
    vector<string> binaryTreePaths(TreeNode* root) {
        // Write your code here
        if(!root)
            return v;
        dfs(root,to_string(root->val));
        return v;
    }
};