通過二叉樹的先序遍歷和中序遍歷序列，還原這棵二叉樹。

由二叉樹的先序遍歷和中序遍歷序列能確定唯一的一棵二叉樹。 由二叉樹的先序遍歷可以唯一確定根節點；知道根節點以後，由二叉樹的中序遍歷可以唯一確定此根節點的左子樹節點集合、右子樹節點集合。 同理，迭代下去，直到序列中只有一個節點爲止，就還原了這課二叉樹。

>>阅读原文<<