LintCode-二叉树的所有路径

题目描述：

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

样例：

给出下面这棵二叉树：

   1 /   \2     3 \  5

所有根到叶子的路径为：

[  "1->2->5",  "1->3"]

做题思路：

题目要求在输出时，数组中输出的是一串路径，所以，在类内调用已写的递归函数，对递归函数进行编写：定义树的结点、数组对象和字符串。如果左子树和右子树都为空，则把根节点的值放入数组中输出，如果左子树的值不为空，则调用函数，把路径的结点值放入字符串中输出，如果右子树的值不为空，则调用函数，把路径的结点值放入字符串中输出，放入数组中，遍历完树之后，跳出递归。

关键代码：

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

做题感想：其实刚开始这题并不太会，因为想用给定的这个函数直接编写递归，发现该函数中只有定义了一个结点，上网搜了很多答案都不懂，后来才看到一个类内编写了一个递归函数，把遍历完的路径转化成字符串储存进数组中，在该函数中调用递归函数。