257. Binary Tree Paths 【LeetCode】

题目描述

Input:
1
/ \
2 3
\ /
5
Output: [“1->2->5”, “1->3”]
Explanation: All root-to-leaf paths are: 1->2->5, 1->3

解题思路：

利用递归，分为三步，输出val，输出左子树，输出右子树。

要到的问题

不知道怎么把数字转换成字符串，尝试过streamstring，后来拼接又出现问题。
搜索之后才知道，调用：to_string() 函数即可。（菜鸡一枚，努力学习吧。。）

代码如下：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
    void fun(TreeNode *node,string s,vector<string>&v)
        {
            if(!node->left && !node->right)
                v.push_back(s+to_string(node->val));
            if(node->left)
                fun(node->left,s+to_string(node->val)+"->",v);
            if(node->right)
                fun(node->right,s+to_string(node->val)+"->",v);
                
        }
public:
    vector<string> binaryTreePaths(TreeNode* root) {
        vector<string> v;
        if(root) fun(root,"",v);
        return v;
    }
};