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

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

>>阅读原文<<