- 链接地址:https://blog.csdn.net/weixin_43857365/article/details/89489767
- 链接标题:序列化二叉树_顺序存储的字符串转换为完全二叉树-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:5713
文章浏览阅读127次。问题描述请实现两个函数,分别用来序列化和反序列化二叉树思路描述a) 思路一:首先想到的就是这个思路,先计算出二叉树的前序、中序、后序遍历中的两个,将这2个遍历结果作为序列化后的字符串中的主要内容;解析时,拿到这两个遍历结果,重构二叉树即可。(刷题时忘了重构二叉树的思路,就没用这个方法)b) 思路二:根据层序遍历结果,将二叉树序列化为字符串,然后根据层序结果重构二叉树 – 应该借助split..._顺序存储的字符串转换为完全二叉树
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除