特牛网址导航

序列化二叉树_顺序存储的字符串转换为完全二叉树-CSDN博客

网友收藏
文章浏览阅读127次。问题描述请实现两个函数,分别用来序列化和反序列化二叉树思路描述a) 思路一:首先想到的就是这个思路,先计算出二叉树的前序、中序、后序遍历中的两个,将这2个遍历结果作为序列化后的字符串中的主要内容;解析时,拿到这两个遍历结果,重构二叉树即可。(刷题时忘了重构二叉树的思路,就没用这个方法)b) 思路二:根据层序遍历结果,将二叉树序列化为字符串,然后根据层序结果重构二叉树 – 应该借助split..._顺序存储的字符串转换为完全二叉树