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

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

>>阅读原文<<