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;    }};