根據後序遍歷序列和中序遍歷序列求前序遍歷序列

首先理解概念： 前序遍歷：訪問根結點的操作發生在遍歷其左右子樹之前。 中序遍歷：訪問根結點的操作發生在遍歷其左右子樹之中(間)。 後序遍歷：訪問根結點的操作發生在遍歷其左右子樹之後。 eg：後序遍歷爲DBCEFGHA，中序遍歷爲EDCBAHFG，求前序遍歷（網上例子） 解：首先 看後序遍歷DBCEFGHA，A爲總根節點 然後 尋找中序遍歷EDCBAHFG中A位置，則EDCB在A的左枝，HF

>>阅读原文<<