知道后序遍歷序列和中序遍歷序列的算法（怎么求前序）？Abdgcehf:solution，preorder，left-middle-right，postorder，left-middle，middle-

知道后序遍歷序列和中序遍歷序列的算法（怎么求前序）？

Abdgcehf:solution，preorder，left-middle-right，postorder，left-middle，middle-order，left-middle，left-middle，left-middle，left-middle，left-middle，left-middle，left-middle，left-middle；根據(jù)下面的a是根節(jié)點(diǎn)，根據(jù)中間的順序，DGB，我們可以把DGB當(dāng)作一本書，重復(fù)上面的步驟來解決這個(gè)問題

首先要理解概念：前序遍歷：訪問根節(jié)點(diǎn)的操作發(fā)生在遍歷其左右子樹之前。中間順序遍歷：訪問根節(jié)點(diǎn)的操作發(fā)生在遍歷其左右子樹時(shí)。后序遍歷：訪問根節(jié)點(diǎn)的操作發(fā)生在遍歷其左右子樹之后。例：遍歷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)證…

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

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

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