根据前序遍历序列和中序遍历序列构造二叉树算法（*)

一个前序遍历序列和一个中序遍历序列能够肯定一颗惟一的二叉树。 根据前序遍历的特色, 知前序序列(PreSequence)的首个元素(PreSequence[0])为二叉树的根(root), 而后在中序序列(InSequence)中查找此根(root), 根据中序遍历特色, 知在查找到的根(root) 前边的序列为根的左子树的中序遍历序列, 后边的序列为根的右子树的中序遍历序列。 设在中序遍历序列(

>>阅读原文<<