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

以你之姓@ 2022-09-07 00:08 170阅读 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 条评论，170人围观）

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

相关阅读

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

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

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

相关二叉树序列化与反序列化的Java实现

　二叉树是树的特殊一种，在笔试中较为常见，其具有如下特点：　　1、每个结点最多有两颗子树，结点的度最大为2。　　2、左子树和右子树是有顺序的，次序不能颠倒。　　3、

绝地灬酷狼/ 2023年10月10日 15:46/ 0 赞/ 40 阅读

相关【LeetCode 297】二叉树的序列化与反序列化

题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重

Dear 丶/ 2022年11月30日 01:42/ 0 赞/ 152 阅读

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

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

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

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

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

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

相关深入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 赞/ 240 阅读

相关 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 赞/ 155 阅读

相关 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 赞/ 149 阅读

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

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

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

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

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

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