算法笔记：二叉树的序列化和反序列化（剑指 Offer 37）

二叉树序列化：

本质通过遍历树完成对其值的编码（这里通过先序遍历）

如下图（来源：官方题解）

方法：先序遍历这颗二叉树，遇到空子树的时候序列化成 None，否则继续递归序列化

代码：

void rserialize(TreeNode *root,string &str)
{if(root==NULL){str+="None,";}
else
{str+=to_string(root->val)+",";rserialize(root->left,str);rserialize(root->right,str);
}}

二叉树的反序列化

//根据链表建树TreeNode* rdeserialize(list<string>& dataArray) {if (dataArray.front() == "None") {dataArray.erase(dataArray.begin());return nullptr;}//如果链表为空，则返回空树TreeNode* root = new TreeNode(stoi(dataArray.front()));dataArray.erase(dataArray.begin());//根节点root->left = rdeserialize(dataArray);//左子树root->right = rdeserialize(dataArray);//右子树return root;}//反序列化TreeNode* deserialize(string data) {list<string> dataArray;string str;
//把二叉树节点序列化的值加入链表for (auto& ch : data) {if (ch == ',') {dataArray.push_back(str);str.clear();} else {str.push_back(ch);}}if (!str.empty()) {dataArray.push_back(str);str.clear();}return rdeserialize(dataArray);}来源：力扣（LeetCode）

算法笔记：二叉树的序列化和反序列化（剑指 Offer 37）相关推荐

数据结构与算法之二叉树的序列化和反序列化及判断一棵树是否为平衡二叉树
数据结构与算法之二叉树的序列化和反序列化及判断一棵树是否为平衡而二叉树目录二叉树的序列化和反序列化判断一棵树是否为平衡而二叉树 1. 二叉树的序列化和反序列化 1. 递归版本序列化和反序列化代 ...
【LeetCode】剑指 Offer 37. 序列化二叉树
[LeetCode]剑指 Offer 37. 序列化二叉树文章目录 [LeetCode]剑指 Offer 37. 序列化二叉树 package offer;import java.util.Link ...
剑指 Offer 37. 序列化二叉树
题目序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据. 请设计一个算法来实 ...
Java算法：牛客网Java版剑指Offer全套算法面试题目整理及电子档，Java算法与数据结构面试题，面试刷题、背题必备！牛客网剑指offer
剑指offer(java版) 牛客网Java版剑指Offer全套题目67道资源来源于网络目录 1.二维数组中的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋 ...
【LeetCode笔记】剑指Offer 37. 序列化二叉树（Java、二叉树、序列化、BFS、队列）
文章目录题目描述思路 && 代码二刷题目描述这道题涉及到不少 String.StringBuilder.Integer的转换.处理. 思路 && 代码序列化 ...
《大厂算法面试题目与答案汇总，剑指offer等常考算法题思路，python代码》V1.0版...
为了进入大厂,我想很多人都会去牛客.知乎.CSDN等平台去查看面经,了解各个大厂在问技术问题的时候都会问些什么样的问题. 在看了几十上百篇面经之后,我将算法工程师的各种类型最常问到的问题都整理了出来, ...
LeetCode Java刷题笔记—297. 二叉树的序列化与反序列化
297. 二叉树的序列化与反序列化请实现两个函数,分别用来序列化和反序列化二叉树.这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化 ...
【大总结3】leetcode解题总览（算法、剑指offer、SQL、多线程、shell）
3/22更新剑指offer 题目链接建议大部分题都会做,都能比较快速且准确的写出来.关于做题方式,我的建议是:一道一道刷即可,因为难度一般,不用系统的学习什么知识,遇到实在不会的就跳过即可. 我这 ...
《剑指 Offer I》刷题笔记 11 ~ 19 题
<剑指 Offer I>刷题笔记 11 ~ 19 题查找算法(中等) 11. 二维数组中的查找 _解法 1:暴力迭代解法 2:标志数解法 3:逐行二分 12. 旋转数组的最小数字 _ ...

算法笔记：二叉树的序列化和反序列化（剑指 Offer 37）

二叉树序列化：

二叉树的反序列化

算法笔记：二叉树的序列化和反序列化（剑指 Offer 37）相关推荐

最新文章

热门文章