文章目录思路 1：递归 【面试题07】重建二叉树 难度： 中等 限制： 0 <= 节点个数 <= 5000 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 Leetcode题目对应位置： 面试题07：重建二叉树 复习： 二叉树的三种遍历方式： 前序遍历：根 左 右 中序遍历：左 根 右 后序遍历：左 右 根 要恢复一颗二叉树，必须知道它的中序序列（因为中序序列可以知道根节点及其左右子树的位置），再结合前序或后序的任意一个