C++ 根据前序遍历序列和中序遍历序列能够构造惟一的二叉树

文章转载自http://blog.csdn.net/touzani/article/details/1637195node 根据前序遍历序列和中序遍历序列能够构造惟一的二叉树。算法 假设序列为string型 根据前序遍历的特色, 知前序序列(Pre)的首个元素(Pre[0])为根(root), 而后在中序序列(In)中查找此根(Pre[0]), 根据中序遍历特色, 知在查找到的根(root) 前边

>>阅读原文<<