知道前序遍歷，中序遍歷怎么求后序遍歷？分析過(guò)程：以下面的例子說(shuō)明：已知二叉樹(shù)的前序遍歷序列和中序遍歷序列分別為abdgcefh和dgbaechf，求二叉樹(shù)和后序遍歷序列。分析：前序遍歷序列的第一個(gè)特征是根節(jié)點(diǎn)。對(duì)于中間順序遍歷，根節(jié)點(diǎn)位于中間順序遍歷序列的中間，左部分為根節(jié)點(diǎn)左子樹(shù)的中間順序遍歷序列，右部分為根節(jié)點(diǎn)右子樹(shù)的中間順序遍歷序列。一階：abdgcefh-->abdgcefh中間階：dgbaechf-->dgbaechf得出結(jié)論：a是樹(shù)的根，a有左子樹(shù)和右子樹(shù)，左子樹(shù)有BDG節(jié)點(diǎn)，右子樹(shù)有CEFH節(jié)點(diǎn)。一階：BDG-->bdg中間階：DGB-->dgb得出結(jié)論：B是左子樹(shù)的根節(jié)點(diǎn)，B沒(méi)有右子樹(shù)，但有左子樹(shù)。一階：DG-->dg中間階：DG-->dg得出結(jié)論：D是B的左子樹(shù)的根，D沒(méi)有左子樹(shù)，但有右子樹(shù)。一階：CEFH-->cefh中間階：echf-->echf得出結(jié)論：C是右子樹(shù)的根節(jié)點(diǎn)，C有左子樹(shù)（只有e節(jié)點(diǎn)），右子樹(shù)（有FH節(jié)點(diǎn)）。一階：FH-->fh中間階：HF-->F得出結(jié)論：F是C的左子樹(shù)的根，F(xiàn)有左子樹(shù)（只有h節(jié)點(diǎn)），沒(méi)有右子樹(shù)。將二叉樹(shù)還原為：cdefghposterordertransversalsequence:gdbehfca

首先了解概念：前序遍歷：訪(fǎng)問(wèn)根節(jié)點(diǎn)的操作發(fā)生在遍歷其左右子樹(shù)之前。中間順序遍歷：訪(fǎng)問(wèn)根節(jié)點(diǎn)的操作發(fā)生在遍歷其左右子樹(shù)時(shí)。后序遍歷：訪(fǎng)問(wèn)根節(jié)點(diǎn)的操作發(fā)生在遍歷其左右子樹(shù)之后。例：遍歷dbcefgha后，為了遍歷edcbahfg，先查找前序遍歷（聯(lián)機(jī)示例）解決方案：遍歷dbcefgha后，先看a是總根節(jié)點(diǎn)，然后按順序遍歷edcbahfg找到a的位置，然后edcb在a的左分支，HFG在a的右分支。重復(fù)前兩步，查找從最后一個(gè)位置的對(duì)應(yīng)點(diǎn)遍歷后，按順序找到左、右分支最后遍歷，得到aecdbhgf，然后自己驗(yàn)證…

10年積累的成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站建設(shè)、外貿(mào)網(wǎng)站建設(shè)經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶(hù)對(duì)網(wǎng)站的新想法和需求。提供各種問(wèn)題對(duì)應(yīng)的解決方案。讓選擇我們的客戶(hù)得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先網(wǎng)站策劃后付款的網(wǎng)站建設(shè)流程，更有東鄉(xiāng)免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。知樹(shù)的前序遍歷，后序遍歷，怎么求中序遍歷？

先訪(fǎng)問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。在遍歷左、右子樹(shù)時(shí)，我們還是先訪(fǎng)問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。

后序遍歷：首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最后訪(fǎng)問(wèn)根節(jié)點(diǎn)。遍歷左、右子樹(shù)時(shí)，仍先遍歷左子樹(shù)，再遍歷右子樹(shù)，最后遍歷根節(jié)點(diǎn)。

當(dāng)前文章：遍歷二叉樹(shù)口訣知道前序遍歷，中序遍歷怎么求后序遍歷？-創(chuàng)新互聯(lián)
本文地址：http://chinadenli.net/article34/dgcdpe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供面包屑導(dǎo)航、云服務(wù)器、虛擬主機(jī)、網(wǎng)站收錄、網(wǎng)站排名、外貿(mào)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀(guān)點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)