序列化是指将一个特定的数据结构或者对象转换成一个字符序列可以存储在文件或者内存，或者通过网络传输，然后再另一个需要使用的环境中可以通过反序列化将这个字符序列转换成之前的数据结构或者对象。

给定一个二叉树，需要你把他序列化成一个字符串，然后在反序列化成二叉树。要求：

1. 序列化和反序列化的算法要求是无状态的纯函数，不能使用外部引用来存储数据。
2. 序列化成字符串，不能用 “转成json再序列化” 的方法

示例： 上图中的二叉树序列化成[12356]

Just Try

请你自动动手试一下：在线编程环境

想想有没有其他思路？

想想时间和空间复杂度，能否优化一下

真的做不到么？

let you think， think makes you happy!

看下这个文章：二叉树的常用算法

 

参考答案