若已知一棵二叉樹的前序序列是 b e f c g d h，
中序序列是 f e b g c h d ，則它的後序序列_。
前序遍歷：先遍歷根節點，再遍歷左孩子，最後遍歷右孩子。
中序遍歷：先遍歷左孩子，再遍歷根節點，最後遍歷右孩子。
所以，遍歷的序列也是這個規律。
首先，看前序遍歷中b節點，它是第乙個節點，也是根節點；再看中序遍歷，b節點將中序遍歷分為兩部分，第一部分為fe，第二部分為gchd。fe是b的左枝這部分，gchd是b的右枝這部分。
則e是b的左孩子，根據e將中序遍歷fe分為兩部分，f是e的左孩子。
根據這個方法，畫出二叉樹。
後序遍歷序列為：f e g h d c b
已知中序遍歷和後序遍歷，求前序遍歷
已知中序遍歷和後序遍歷，求前序遍歷 演算法的主要部分是將中序遍歷分成左中右三部分 將後序遍歷分成左右中三部分 最後後序建樹的時候節點就等於中間的部分 左子樹由中序遍歷的左部分和後序遍歷的左部分構建 右子樹由中序遍歷的右部分和後序遍歷的右部分構建 include include include inc...
已知後序遍歷和中序遍歷求前序遍歷
而已知後序遍歷和中序遍歷求前序遍歷的過程差不多，但由於後序遍歷是最後才訪問根節點的 所以要從後開始搜尋，例如上面的例子，後序遍歷為 gbdehfca，中序遍歷為 dgbaechf 後序遍歷中的最後乙個元素是根節點，a，然後查詢中序中a的位置 把中序遍歷分成 dgb a echf，而因為節點個數要對應...
前序遍歷 中序遍歷 後序遍歷
只要是搞計算機的，對資料結構中二叉樹遍歷都不陌生，但是如果用到的機會不多那麼就會慢慢淡忘，溫故而之新才是最好的學習方式，現在就重新溫習一下這方面的知識。首先我想先改變這幾個遍歷的名字 前根序遍歷，中根序遍歷，後根序遍歷 前中後本來就是相對於根結點來說的，少乙個字會產生很多不必要的誤解。1.前根序遍歷...