Leetcode Problem257

Binary Tree Paths

问题描述：给定一个二叉树，返回所有从根节点到叶子节点的路径。

问题解决：这个问题其实也是一个非常简单的问题，我在这里新写了一个函数path(root, str)。其中root为当前节点，str为根节点到当前节点的路径上的值，当遍历到叶子节点时，就可以储存起来了，如果不是叶子节点，那么继续往下一层进行操作。值得注意的是，结果的格式要求是类似"1->2->5"的，所以我们还需要把节点的值转换为string类型的。

class Solution {
public:
    vector<string> binaryTreePaths(TreeNode* root) {
        string str;
        path(root,str);
        return res;
    }
    void path(TreeNode* root,string str)
    {
        if(!root)
            return;
        if(!root->left&&!root->right)
        {
            stringstream stream;  
            stream<<root->val;  
            string temp=stream.str();
            res.push_back(str+temp);
        }
        if(root->left)
        {
            stringstream stream;  
            stream<<root->val;  
            string temp=stream.str();
            temp+="->";
            path(root->left,str+temp);
        }
        if(root->right)
        {
            stringstream stream;  
            stream<<root->val;  
            string temp=stream.str(); 
            temp+="->";
            path(root->right,str+temp);
        }    
    }
private:
    vector<string> res;
};

beats 99.14 % of cpp submissions.