leetCode #257 Binary Tree Paths

最新推荐文章于 2021-07-04 12:35:42 发布

MarStarck

最新推荐文章于 2021-07-04 12:35:42 发布

阅读量297

点赞数

分类专栏： leetCode

本文链接：https://blog.csdn.net/MarStarck/article/details/47861857

版权

leetCode 专栏收录该内容

75 篇文章 0 订阅

订阅专栏

题目：打印二叉树的所有路径

分析：就是深度遍历呗。注意对第一个节点做处理，不用打->，然后就完了

答案：

/**
 * 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 {
private:
    vector<string> res;
    bool isStart = true;
    void printTree(TreeNode* root, string temp){
        if (!root)
            return;
        else{
            stringstream ss;
            string vals;
            ss<<root->val;
            ss>>vals;
            if (isStart){
                isStart = false;
                temp = temp + vals;
            }
            else
                temp = temp + "->" + vals;
            if (root->left == NULL && root->right == NULL){
                res.push_back(temp);
                return;
            }
            printTree(root->left, temp);
            printTree(root->right, temp);
        }
            
    };
public:
    vector<string> binaryTreePaths(TreeNode* root) {
        string temp = "";
        if (!root)
            return res;
        else
            printTree(root,temp);
        return res;
    }
};

扩展：用stringstream转换int和string类型。