二叉树的所有路径

题目：二叉树的所有路径

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

思路：一般二叉树的问题用递归解决比较简洁。在库文件string中，to_string(int value)是把一个整数转换为字符串；两个字符串使用“+”连接，是字符串的无空格连接。

代码：

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> res; 
        if(root==NULL) return res; 
        binaryTreePathsCore(root,res,to_string(root->val));
        return res; 
        
    } 
        void binaryTreePathsCore(TreeNode* root,vector<string> &str,string strpath)
        { 
            if(root->left==NULL&&root->right==NULL)//叶子结点 
            { str.push_back(strpath); 
            return;
            } 
            if(root->left!=NULL) 
            binaryTreePathsCore(root->left,str,strpath+"->"+to_string(root->left->val)); 
            if(root->right!=NULL)
            binaryTreePathsCore(root->right,str,strpath+"->"+to_string(root->right->val)); 
    }
};

感想：说实话，这道题是我搜来的答案，虽然老师讲了，但是函数返回类型和里面的数值都不一样，我就不会了。。。我不知道怎么把数值型的root->val插入到vector<string>中，现在终于搞明白这一点了。