美文网首页
leetcode297. 二叉树的序列化与反序列化

leetcode297. 二叉树的序列化与反序列化

作者: 一川烟草_满城风絮_梅子黄时雨 | 来源:发表于2019-11-10 11:16 被阅读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 Codec {
public:

    // Encodes a tree to a single string.
    string serialize(TreeNode* root) {
        stringstream ss;
        run(root, ss);
        std::cout << ss.str() << endl;
        return ss.str();
    }
    void run(TreeNode* root, stringstream& ss)
    {
        if (root)
        {
            ss << root -> val << " ";
            run(root -> left, ss);
            run(root -> right, ss);
        }
        else
        {
            ss << "# ";
        }
    }

    // Decodes your encoded data to tree.
    TreeNode* deserialize(string data) {
        queue<string> Q;
        const char *ss = data.c_str();
        char*s = const_cast<char*> (ss);
        const char *sep = " "; 
        char *p;
        p = strtok(s, sep);
        while(p) {
            string tmp(p);
            if (!tmp.empty())
                Q.push(tmp);
            p = strtok(NULL, sep);
        }

        return build(Q);
    }
    TreeNode* build(queue<string>& Q)
    {
        if (Q.size() == 0)
            return NULL;
        string tmp = Q.front();
        Q.pop();
        if (tmp == "#")
            return NULL;
        else
        {
            TreeNode* n = new TreeNode(stoi(tmp)); 
            n -> left = build(Q);
            n -> right = build(Q); 
            return n;
        }
    }
};

相关文章

  • 二叉树序列化和反序列化

    二叉树序列化和反序列化 前序 序列化和反序列化

  • 297. Serialize and Deserialize B

    二叉树序列化与反序列化 Runtime: 172 ms, faster than 42.05% Memory Us...

  • 二叉树的三种遍历方法

    二叉树的序列化 为了方便构造二叉树来验证我们的算法,这里先介绍下二叉树的序列化和反序列化。 序列化 先序遍历整颗二...

  • 二叉树的序列化 和反序列化

    对于二叉树的序列化与反序列化有n种方法,本文以先序和层序的方式序列化和反序列化 对于,以先序的方式序列化: 1、以...

  • 剑指offer刷题记录(C++版本)(之七)

    61.序列化二叉树??? 题目:请实现两个函数,分别用来序列化和反序列化二叉树 二叉树的序列化是指:把一棵二叉树按...

  • JZ-061-序列化二叉树

    序列化二叉树 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树。二叉树的序列化是指:把一棵二叉树按照某种遍...

  • LeetCode:序列化二叉树

    面试题37. 序列化二叉树 请实现两个函数,分别用来序列化和反序列化二叉树。示例:你可以将以下二叉树: 序列化为 ...

  • 面试题37:序列化二叉树

    题目 实现两个函数,分别用来序列化和反序列化二叉树 解题思路 序列化根据前序遍历的顺序序列化二叉树,从根节点开始,...

  • 剑指Offer-61 二叉树序列化

    请实现两个函数,分别用来序列化和反序列化二叉树 利用广度遍历实现二叉树的序列化和非序列化。核心思想:广度遍历

  • LeetCode 297. 二叉树的序列化与反序列化 | Pyt

    297. 二叉树的序列化与反序列化 题目来源:力扣(LeetCode)https://leetcode-cn.co...

网友评论

      本文标题:leetcode297. 二叉树的序列化与反序列化

      本文链接:https://www.haomeiwen.com/subject/waoobctx.html