通过二叉树的先序遍历和中序遍历序列，还原这棵二叉树。

由二叉树的先序遍历和中序遍历序列能确定唯一的一棵二叉树。

由二叉树的先序遍历可以唯一确定根节点；知道根节点以后，由二叉树的中序遍历可以唯一确定此根节点的左子树节点集合、右子树节点集合。

同理，迭代下去，直到序列中只有一个节点为止，就还原了这课二叉树。