[LeetCode] 由前序和中序序列，構建二叉樹

相關問題：從BST的前序遍歷序列恢復該BSThtml 已知二叉樹的前序遍歷序列和中序遍歷序列，要求從新恢復該二叉樹。ios 比較簡單的方法是，取前序序列的第一個元素，在中序序列中線性查找這個元素，進一步就能夠找出左右子樹的前序序列和中序序列。用遞歸的方法繼續下去。可是這個方法要用到線性查找，時間複雜度比較高。 算法 leetcode 給出一個算法，這個算法用hashtable來存儲中序遍歷序列的值

>>阅读原文<<