本文介绍了如何使用Java实现二叉树的序列化和反序列化，通过层序遍历的方式，利用队列进行操作。序列化时用特定符号表示空节点和结点值的结束，反序列化则根据序列化结果重构二叉树。同时，文章还提及了String、StringBuffer和StringBuilder的区别以及字符串分割函数split的使用。
一、题目解析
请实现两个函数，分别用来序列化和反序列化二叉树
二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。
二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。
例如，我们可以把一个只有根节点为1的二叉树序列化为"1,"，然后通过自己的函数来解析回这个二叉树
序列化和反序列化可以借助层序遍历实现，利用队列的先进先出特性
序列化：利用队列实现层序遍历
反序列化：利用层序遍历的特点，i 节点的左右节点为 i+1，i+2
二、代码
public 
订阅专栏 解锁全文
扫一扫
226
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
