對於例題的後序遍歷的答案是，gdbehfca.
解答過程：
1）定**釋：樹的遍歷的三種情況，是根據左子樹、右子樹、根這3者的不同訪問次序來定義的。根左右（根先訪問），則為先序遍歷；左根右，則為中序遍歷；左右根，則為後序遍歷。
2）已知先序和中序遍歷結果，求樹的結構和後序遍歷結果：
先序遍歷結果給我們帶來的資訊是，根在哪。
中序遍歷結果給我們帶來的資訊是，左、右子樹在哪。
所以樹結構的還原過程是，根據先序找到乙個根；然後根據這個根和中序遍歷結果找到它的相應的左、右子樹；依次往下。
對於例題而言：
先序遍歷的第乙個節點是a，則說明a是整棵樹的根。然後在中序遍歷結果中，由a斷開，找到a的左子樹和右子樹，即dgb是a的左子樹中的節點集合，echf是a的右子樹集合。（dgb）a(echf)
然後開始遞迴求解：還原（dgb）和(echf)
（dgb）的先序遍歷結果是：bdg（從題目中的先序遍歷中，擷取）
（dgb）的中序遍歷結果是：dgb（從題目中的中序遍歷中，擷取）
所以b為根，（dg）為左子樹，右子樹為空。即（dgb）= (dg)b
同理：（echf）=（e）c（hf）
第3次遞迴：（dg）= d(g);(hf)= (h)f
最後得到的結果就是：
（（d(g)）b）a （(e)c((h)f)）
(在這種表示中，括號的層數代表在樹中的層數)
a b c
de f
gh根據這個樹，後序遍歷為先左、右，最後根
先訪問（dgb） (echf) 然後是a
（dgb）這棵樹的後序遍歷為gdb
（echf）這棵樹的後序遍歷為ehfc
所以最後結果為gdb ehfc a
分享給你的朋友吧：
人人網新浪微博
開心網msnqq空間
對我有幫助
61回答時間：2010-3-20 18:32 | 我來評論
向ta求助
回答者： yangfengby | 四級採納率：33%
擅長領域： 暫未定製
參加的活動： 暫時沒有參加的活動
相關內容
2010-3-21 關於二叉樹前序中序後序有什麼規律嗎？急急急~~~ 5
2007-8-24 急求：什麼是二叉樹的前序中序和後序，請用圖形說明 2
2011-3-25 二叉樹的中序、前序、後序的遞迴、非遞迴遍歷演算法，層次序的非遞迴遍歷...
2010-6-4 求將一二叉樹按中序\前序\後序進行遍歷,寫出遍歷的結點序列 1
2008-7-12 8. 二叉樹的中序、前序、後序的遞迴、非遞迴遍歷演算法，層次序的非遞迴遍... 15
更多關於二叉樹知道前序的問題》
檢視同主題問題： 二叉樹
等待您來回答
0回答5求讚美醫生的語句 （英文） 做演講最好簡單些呵呵小弟英語水平低跪求
0回答少女時代在首爾演唱會上唱什麼歌了?
0回答5石家莊市晉州桃園鄉韓莊村少女失蹤
0回答2023年3月20日的一些事一些情的**叫什麼名
1回答交通銀行youth power卡可以參加刷200送100活動嗎
0回答10筆記本沒有hidm介面怎麼接電視？
0回答10我想從gps資料中提取gprmc語句的資料，應該用什麼軟體或用什麼程式設計語...
1回答10求少女時代的表情包！cell
更多等待您來回答的問題》
其他回答共1條
gdbehfca嗎？畫**決，乙個乙個推嘛，知道三者的順序吧，就倒著推
回答者： lianglizx | 四級 | 2010-3-22 16:50
**到：
推廣鏈結上海怡磬**質優價廉dvc6030聯絡**:021
上海怡磬******專業從事儀表及測試裝置的**銷售和國外高品質產品的推廣工作..
fisher dvc2000
fisher dvc2000系列產品**諮詢: 0755傳真
馬爾文水泥分類器**粒度分析實時粒徑測量優化生產
雷射衍射先進技術,**實時監測水泥分類器及產品,每年百萬次級測量.400-630-6902諮..
ben仔123一級
我的提問我的回答積分**
（0）條訊息等待處理
今天你做任務了沒？
全部任務
地球一小時，助人進行時 +20
新手任務之回答篇 +20
新秀集訓 +10
新手任務之入門篇
進入個人中心
2011 baidu 使用百度前必讀知道協議
任務提醒x
二叉樹遍歷技巧
二叉樹先根序 後根序 中根序遍歷的速演算法 解題技巧 經過研究我找出了一種不用畫圖，由先 後 根序遍歷和中根序遍歷迅速確定遍歷結果的辦法。謹以此文獻給智商與我同級而又不得不研究演算法的朋友。抽象思維太差，用例子來說明吧。下面這個是後根遍歷的演算法。例1 已知某二叉樹的先根序遍歷為abcdefg,中根...
3最優二叉樹
計算機演算法的設計與分析實驗報告 1 描述 在權為wl，w2，wn的n個葉子所構成的所有二叉樹中，帶權路徑長度最小 即代價最小 的二叉樹稱為最優二叉樹或哈夫曼樹。例 給定4個葉子結點a，b，c和d，分別帶權7，5，2和4。構造如下圖所示的三棵二叉樹 還有許多棵 它們的帶權路徑長度分別為 a wpl ...
二叉樹的遍歷
飛機票訂票系統 二 一四年六月 二叉數的遍歷 1 問題陳述 二叉樹的中序 前序 後序的遞迴 非遞迴遍歷演算法，層次序的非遞迴遍歷演算法的實現，應包含建樹的實現。限1 人完成 二叉樹的前序 後序的遞迴 非遞迴遍歷演算法，層次序的非遞迴遍歷演算法的實現，應包含建樹的實現。先序遍歷二叉樹演算法 若二叉樹為...