求二叉樹的前中后序遍歷有什么技巧？如果您說您已經(jīng)實現(xiàn)了按預(yù)排序生成二叉樹，您可以使用非純預(yù)排序序列（例如，該序列包含遇到的所有空節(jié)點記錄），也可以使用二叉樹的其他信息。這三個遍歷序列中只有一個已知，因

求二叉樹的前中后序遍歷有什么技巧？

如果您說您已經(jīng)實現(xiàn)了按預(yù)排序生成二叉樹，您可以使用非純預(yù)排序序列（例如，該序列包含遇到的所有空節(jié)點記錄），也可以使用二叉樹的其他信息。這三個遍歷序列中只有一個已知，因此不可能確定二叉樹。根據(jù)“中間順序第一順序”或“中間順序后順序”，可以確定二叉樹。該方法首先確定樹的根，然后確定兩個子樹對應(yīng)的兩個遍歷序列，然后遞歸求解。-----“先排序后排序”不起作用，因為無法區(qū)分左子樹和右子樹。

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

首先了解概念：前序遍歷：訪問根節(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ù)前序，樹的根節(jié)點是a；根據(jù)中間序和根節(jié)點，B、D、C、E在根節(jié)點的左子樹上，h、F在根節(jié)點的右子樹上；通過逐級分析每個子樹，樹是a/B F/C h/D E，后序是decbhfa