遍歷二叉樹口訣知道前序遍歷，中序遍歷怎么求后序遍歷？-創(chuàng)新互聯(lián)

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

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

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

先訪問根節(jié)點，然后遍歷左子樹，最后遍歷右子樹。在遍歷左、右子樹時，我們還是先訪問根節(jié)點，然后遍歷左子樹，最后遍歷右子樹。

后序遍歷：首先遍歷左子樹，然后遍歷右子樹，最后訪問根節(jié)點。遍歷左、右子樹時，仍先遍歷左子樹，再遍歷右子樹，最后遍歷根節(jié)點。

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

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

廣告

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

成都app開發(fā)公司