二叉树层序序列化与反序列化

二叉树层序序列化与反序列化

二叉树的正序列化：把二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。

序列化可以基于 先序、中序、后序、层序 的方式来进行遍历。

层序序列化要求：

1、从二叉树的根节点开始，逐层遍历

2、数据之间使用逗号“,”隔开

3、树的节点中，存在的节点将值（51、7、13等）存入数组中即可

4、结尾如果有不存在的节点，则全部忽略

根据规则，忽略掉结尾不存在的节点后，字符串应该为"51,7,13,5,26,17,9"

一、正序列化

根据要求我们可以看出是用层序排序法来序列化，推荐用队列来存储节点。

实现步骤：

1.首先我们先将树的根节点（51）存入队列

2.利用队列先进先出原理取出根节点（51）

3.此时再存入根节点的左右子节点（左子节点：7，右子节点：13），那么队列中就有两个节点（7࿰