前言：
眼前大家对“二叉树的层序序列”大概比较看重，你们都需要知道一些“二叉树的层序序列”的相关资讯。那么小编同时在网络上收集了一些关于“二叉树的层序序列””的相关知识，希望咱们能喜欢，我们一起来了解一下吧！请实现两个函数，分别用来序列化和反序列化二叉树。
你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。
示例输入：root = [1,2,3,null,null,4,5]输出：[1,2,3,null,null,4,5]
方法：层序遍历BFS
序列化：
借助队列，对二叉树进行层序遍历，而且为了表示二叉树的完整性，我们也会把 null 节点也记录下来。
代码如下：
复杂度分析时间复杂度：O(N)，N 为二叉树的节点数。空间复杂度：O(N) 。
反序列化：
序列化后的字符串为“[1,2,3,null,null,4,5,null,null,null,null]”，归纳整理为下表：
node.val
node的索引
left的索引
right的索引
1
0
1
2
2
1
3
4
3
2
5
6
4
5
7
8
5
6
9
10
……
……
……
……
≠ null
n
2(n - m) + 1
2(n - m) + 2
= null
n
无
无
基于我们分析的规律，利用队列按层构建二叉树，在这里我们需要一个指针来指向节点的左/右子节点，每构建一个节点的左/右子节点，指针就向右移动 1 位。
代码如下：
复杂度分析时间复杂度：O(N) ，N 为二叉树的节点数。空间复杂度： O(N) 。
END
勤奋是成功之母，懒惰乃万恶之源，赠友人。
好兄弟可以点赞并关注我的公众号“javaAnswer”，全部都是干货。
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #二叉树的层序序列
