摘要: 面试题37:序列化二叉树。实现两个函数,分别用来序列化和反序列化。 我们可以先把一棵二叉树序列化成一个前序遍历序列和一个中序遍历序列,然后在反序列化时通过这两个序列重构出二叉树。但该思路有两个缺点:一是该方法要求二叉树中没有值重复的节点;二是只有当两个序列中所有数据都读出后才能开始反序列化,如果两个 阅读全文
posted @ 2020-03-10 13:26 epiphanyy 阅读(16) 评论(0) 推荐(0)