首先要明確前序,中序和後序的遍歷順序：前序：父節點,左子節點,右子節點；
中序：左子節點,父節點,右子節點；
後序：左子節點,右子結點,父節點；
明確之後,首先根據前序遍歷,確定整個二叉樹的根節點（前序的第乙個節點）；再通過中序遍歷,可以直接根據根節點將整個二叉樹分為左右兩顆子樹.這時再逐步根據前序和中序順序,不難畫出整個二叉樹.進而可以寫出後序遍歷序列了.
例：已知某二叉樹先序遍歷序列是: a b c d e f h ,中序遍歷序列是: b d c e a h f,寫出後序遍歷序列.
由前序可知,該樹根節點為a；
由中序及根節點可知,b, d, c, e 在根節點的左子樹上h, f在根節點的右子樹上；
再逐步分析各子樹,可得該樹為：
a╱ ╲
b f
╲ ╱
c h╱ ╲
d e後序為：decbhfa
C 根據 前序 中序遍歷輸出後序遍歷
include include void printt char pred,int pre start,int pre end,char inod,int in start,int in end intmain void printt char pred,int pre start,int pre ...
前序遍歷 中序遍歷 後序遍歷
只要是搞計算機的，對資料結構中二叉樹遍歷都不陌生，但是如果用到的機會不多那麼就會慢慢淡忘，溫故而之新才是最好的學習方式，現在就重新溫習一下這方面的知識。首先我想先改變這幾個遍歷的名字 前根序遍歷，中根序遍歷，後根序遍歷 前中後本來就是相對於根結點來說的，少乙個字會產生很多不必要的誤解。1.前根序遍歷...
前序遍歷 中序遍歷 後序遍歷
遍歷是針對根節點的 前序遍歷順序 根節點 左子樹 右子樹 中序遍歷順序 左子樹 根節點 右子樹 後序遍歷順序 左子樹 右子樹 根節點 深入一點去理解這個排序順序是這樣的 前序遍歷 首先訪問根結點，然後遍歷左子樹，最後遍歷右子樹。在遍歷左 右子樹時，仍然先訪問根結點，然後遍歷左子樹，最後遍歷右子樹。中...