构造二叉树的一个算法

给出一个算法，该算法输入一棵二叉树的前序遍历和中序遍历的结点序列，构造出该二叉树，该算法具有Ｏ（ｎ）时间复杂度，是解决该问题的最优算法。