根據前序遍歷序列和中序遍歷序列構造二叉樹

根據前序遍歷序列和中序遍歷序列能夠構造惟一的二叉樹。 假設序列爲string型 根據前序遍歷的特色, 知前序序列(Pre)的首個元素(Pre[0])爲根(root),  而後在中序序列(In)中查找此根(Pre[0]),  根據中序遍歷特色, 知在查找到的根(root) 前邊的序列爲左子樹,  後邊的序列爲右子樹。 設根前邊有left個元素.. 則又有, 在前序序列中, 緊跟着根(root)的le

>>阅读原文<<