面试题6：根据前序和中序序列构建二叉树(Leetcode-106)

题目：输入二叉树的前序遍历和中序遍历序列，重构其二叉树，假设输入的数字都是不重复的。 例如前序序列是 {1,2,4,7,3,5,6,8}，中序序列是{4,7,2,1,5,3,8,6}。 分析以下图所示： web 算法步骤： 1. 前序序列的第一个元素即根节点。 2. 根据找到的根节点在中序序列中找到根节点，找出左、右子树的范围。 3. 函数输入参数有三个：前序序列的start位置，中序序列的sta

>>阅读原文<<