297SerializeandDeserializeBinaryTree

来源:互联网 发布:淘宝刷単用软件怎么样 编辑:程序博客网 时间:2024/06/05 15:12

题意:序列化是一个过程,将数据结构或者对象转化成位串,以便存进文件、缓冲区或者通过网络传输到对端再进行重构。

           设计算法实现二叉树的序列化和降序列化,对算法无性能要求,仅需保证二叉树能被序列化成字符串,同时字符串能被降序列为二叉树。

声明:不要使用类的成员、全局、静态的变量去存储状态,因为序列化和非序列化都是针对对象的,是无状态的。

思路:类似BFS,数据结构队列,处理父节点时就需要处理孩子节点,否则无法建立父子之间的链接。



0 0
原创粉丝点击