【C++二叉树的序列化和反序列化】

PP mod

已于 2022-05-04 09:26:47 修改

阅读量1.9k

点赞数 2

分类专栏： C++学习记录文章标签： c++

于 2022-04-25 00:11:23 首次发布

本文链接：https://blog.youkuaiyun.com/m0_49024672/article/details/124394871

版权

本文介绍了如何使用C++进行二叉树的序列化和反序列化操作，其中序列化是将二叉树转化为1_2_#_#_3_#_#的形式，反序列化则是将此序列化的数据还原为原来的二叉树结构。在实现过程中，主要涉及数据类型转换、利用队列储存序列化数据以及字符串的分解等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

预期目标：
序列化：将链表化为类似于 1_ 2_#_ #_ 3 _ #_ #_的形式，#代表指针指向为空。
反序列化：将序列化后的数据还原为二叉树

要点：

1.数据类型转换：int -> string 、string -> int 分别用to_string 和 atoi(x.c_str())实现
2.序列化后数据用队列储存，不使用下标取值，方便运用递归方法。
3.将string数据分解为子string问题。

代码：

参考左神代码编写

#include <iostream>
#include <string>
#include <queue>
using namespace std;

struct Node
{
   
    int value;
    Node* left;
    Node* right;
    Node() : value(0), left(nullptr), right(nullptr) {
   }
    Node(int x) : value(x), left(nullptr), right(nullptr) {
   }
    Node(int x, Node* left, Node* right) : value(x),