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

根据前序遍历序列和中序遍历序列能够构造惟一的二叉树。 假设序列为string型 根据前序遍历的特色, 知前序序列(Pre)的首个元素(Pre[0])为根(root),  而后在中序序列(In)中查找此根(Pre[0]),  根据中序遍历特色, 知在查找到的根(root) 前边的序列为左子树,  后边的序列为右子树。 设根前边有left个元素.. 则又有, 在前序序列中, 紧跟着根(root)的le

>>阅读原文<<