根據前序遍歷序列和中序遍歷序列構造二叉樹算法（*)

一個前序遍歷序列和一箇中序遍歷序列能夠肯定一顆惟一的二叉樹。 根據前序遍歷的特色, 知前序序列(PreSequence)的首個元素(PreSequence[0])爲二叉樹的根(root), 而後在中序序列(InSequence)中查找此根(root), 根據中序遍歷特色, 知在查找到的根(root) 前邊的序列爲根的左子樹的中序遍歷序列, 後邊的序列爲根的右子樹的中序遍歷序列。 設在中序遍歷序列(

>>阅读原文<<