Serialize and Deserialize Binary Tree（C++二叉树的序列化与反序列化）

以你之姓@ 2022-09-07 00:08 183阅读 0赞

（1）先序遍历+队列

/**
     * 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) {
            if(!root) return "nullptr,";
            return to_string(root->val)+','+serialize(root->left)+serialize(root->right);
        }
    
        TreeNode *helper(queue<string> &q) {
            string s=q.front();
            q.pop();
            if(s=="nullptr") return nullptr;
            TreeNode *root=new TreeNode(stoi(s));
            root->left=helper(q);
            root->right=helper(q);
            return root;
        }
        // Decodes your encoded data to tree.
        TreeNode* deserialize(string data) {
            queue<string> q;
            string s="";
            for(int i=0;i<data.length();i++) {
                if(data[i]==',') {
                    q.push(s);
                    s="";
                } else s+=data[i];
            }
            return helper(q);
        }
    };
    
    // Your Codec object will be instantiated and called as such:
    // Codec ser, deser;
    // TreeNode* ans = deser.deserialize(ser.serialize(root));

发表评论取消回复

表情：

评论列表（有 0 条评论，183人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的序列化与反序列化

了方便自己测试二叉树相关的代码，需要根据层序遍历快速反序列化一颗用于测试的二叉树，这样可以很方便的写测试用例。因此简单梳理一下基于层序遍历的二叉树的序列化问题。 *...

不念不忘少年蓝@/ 2024年04月18日 17:11/ 0 赞/ 65 阅读

相关（Java）leetcode-297 Serialize and Deserialize Binary Tree （二叉树的序列化与反序列化）

更多LeetCode题解，可移步[我的解题记录][Link 1]，持续更新中~ 题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据

港控/mmm°/ 2023年02月21日 06:10/ 0 赞/ 2 阅读

相关算法-二叉树-序列化与反序列化

算法-二叉树-序列化与反序列化 1 搜索插入位置 1.1 题目出处 https://leetcode-cn.com/problems/serialize-an

秒速五厘米/ 2023年02月18日 05:26/ 0 赞/ 2 阅读

相关 C#序列化,反序列化(Serialize,Deserialize)

如果要保存运行程序过程的数据要么保存到数据库中,要么新建一个普通的文件,然后把数据保存进去.但是这两者有个缺点就是,不能把原有数据的结构也保存进去.比如一个类中的字段值保存进去

淡淡的烟草味﹌/ 2022年09月17日 10:20/ 0 赞/ 193 阅读

相关 Serialize and Deserialize Binary Tree（C++二叉树的序列化与反序列化）

（1）先序遍历+队列 / Definition for a binary tree node. struct TreeNode {

以你之姓@/ 2022年09月07日 00:08/ 0 赞/ 184 阅读

相关深入C#学习系列一：序列化(Serialize)、反序列化(Deserialize)

[http://www.cnblogs.com/qqflying/archive/2008/01/13/1037262.html][http_www.cnblogs.com_q

谁借莪１个温暖的怀抱￠/ 2022年06月18日 06:17/ 0 赞/ 243 阅读

相关 leetcode 297. Serialize and Deserialize Binary Tree 二叉树的序列化和反序列化 + 深度优先遍历DFS

Serialization is the process of converting a data structure or object into a sequence of

骑猪看日落/ 2022年06月08日 14:37/ 0 赞/ 158 阅读

相关 leetcode 449. Serialize and Deserialize BST 二叉搜索树BST的序列化和反序列化

Serialization is the process of converting a data structure or object into a sequence of

待我称王封你为后i/ 2022年06月04日 09:10/ 0 赞/ 151 阅读

相关序列化和反序列化二叉树

![这里写图片描述][70] import java.util.; class TreeNode { int val = 0;

小灰灰/ 2022年05月24日 08:54/ 0 赞/ 243 阅读

相关二叉树序列化/反序列化

二叉树被记录成文件的过程，为二叉树的序列化通过文件重新建立原来的二叉树的过程，为二叉树的反序列化设计方案并实现。（已知结点类型为32位整型）思路：先序遍历实现。

柔光的暖阳◎/ 2022年04月22日 14:36/ 0 赞/ 233 阅读