[LeetCode] 由前序和中序序列，构建二叉树

相关问题：从BST的前序遍历序列恢复该BSThtml 已知二叉树的前序遍历序列和中序遍历序列，要求从新恢复该二叉树。ios 比较简单的方法是，取前序序列的第一个元素，在中序序列中线性查找这个元素，进一步就能够找出左右子树的前序序列和中序序列。用递归的方法继续下去。可是这个方法要用到线性查找，时间复杂度比较高。 算法 leetcode 给出一个算法，这个算法用hashtable来存储中序遍历序列的值

>>阅读原文<<