摘要: 再谈二叉树的序列化与反序列化 最近无聊写写题,又看到这个序列化的题,牛客网序列化二叉树 之前有过两种方式实现1 2,序列化的过程好理解,反序列化则是分别利用先序+中序遍历序列递归重建二叉树或者根据每个节点位置和值迭代方式重建二叉树。这两种序列化的实现都需要额外的空间,序列化后的序列都至少需要两倍的原 阅读全文
posted @ 2020-08-30 21:31 izcat 阅读(272) 评论(0) 推荐(0)