lintcode7. 二叉树的序列化和反序列化

设计一个算法,并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。 如何反序列化或序列化二叉树是没有限制的,你只需要确保可以将二叉树序列化为一个字符串,并且可以将字符串反序列化为原来的树结构。 样例 样例 1: 输入:{3,9,20,#,#,15,7} 输出:{3,9,20,#,#,15,7} 解释: 二叉树 {3,9,20,#,#,15,7},表示如下的树结构: 3 / \ 9 20 / \ 15 7 它将被序列化为 {3,9,20,#,#,15,7} 样例 2: 输入:{1,2,3} 输出:{1,