剑指offer刷题记录5--重建二叉树

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 在上一讲当中，我们详细介绍了递归的原理，在这道题中，使用递归的思想来解答这道题是合适的。 我们需要根据这两个序列划分，我们知道前序遍历的第一个节点为头节点，在这里头节点为【3】。接下来我们在中序遍历中找到【3】所在的位置，可以看到位于中序遍历的第二个位置，值

>>阅读原文<<