C++ 根據前序遍歷序列和中序遍歷序列能夠構造惟一的二叉樹

文章轉載自http://blog.csdn.net/touzani/article/details/1637195node 根據前序遍歷序列和中序遍歷序列能夠構造惟一的二叉樹。算法 假設序列爲string型 根據前序遍歷的特色, 知前序序列(Pre)的首個元素(Pre[0])爲根(root), 而後在中序序列(In)中查找此根(Pre[0]), 根據中序遍歷特色, 知在查找到的根(root) 前邊

>>阅读原文<<