知樹的前序遍歷，后序遍歷，怎么求中序遍歷？首先了解概念：前序遍歷：訪問根節(jié)點的操作發(fā)生在遍歷其左右子樹之前。中間順序遍歷：訪問根節(jié)點的操作發(fā)生在遍歷其左右子樹時。后序遍歷：訪問根節(jié)點的操作發(fā)生在遍歷其

知樹的前序遍歷，后序遍歷，怎么求中序遍歷？

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

數(shù)據(jù)結(jié)構(gòu)中已知前序序列和中序序列，怎么得出后序序列？

首先要明確前序、中序、后序的遍歷順序：前序：父節(jié)點，左子節(jié)點，右子節(jié)點；中序：左子節(jié)點、父節(jié)點、右子節(jié)點；后序：左子節(jié)點、右子節(jié)點、父節(jié)點；首先根據(jù)前序遍歷，確定整個二叉樹的根節(jié)點（前序的第一個節(jié)點）；然后通過中序遍歷，直接劃分整個二叉樹根據(jù)根節(jié)點分成兩個子樹。

此時，按照預(yù)序和中間序一步一步地繪制整個二叉樹并不困難。然后我們可以編寫后序遍歷序列。例如：已知二叉樹的前序遍歷序列為bc D E F H，中序遍歷序列為bd C E a H F，寫后序遍歷序列。根據(jù)預(yù)排序，樹的根節(jié)點是a；根據(jù)中間順序和根節(jié)點，B、D、C、E在根節(jié)點的左子樹上，H、F在根節(jié)點的右子樹上；通過對每個子樹的逐步分析，樹是a/b f/C H/De二階是：decbhfa

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