C++复习之路：算法与数据结构相关3：二叉树的序列化和反序列化（重建二叉树）

逻辑上还是很简单的，想起来前几天字节的提前批就有面到这道题，结果自己说出了逻辑没写出代码，继续努力吧。 注意：只有前序+中序或中序+后序才能确定一颗二叉树。 主要思路是根据根左右和左根右的特点，递归地找出根节点、子树的根节点，最终完成重建。 //DLR：根左右、LDR：左根右、LRD：左右根 需要注意的是以下代码是建立在前序和中序序列正确的情况下的，并没有针对不匹配的情况写异常处理     Tre

>>阅读原文<<