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

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