數(shù)據(jù)結(jié)構(gòu)中已知前序序列和中序序列，怎么得出后序序列？首先要明確前序、中序、后序的遍歷順序：前序：父節(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ù)

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

首先要明確前序、中序、后序的遍歷順序：前序：父節(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è)二叉樹按根節(jié)點(diǎn)直接劃分為兩個(gè)子樹。

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

abdgcehf:solution，pre-order，left-middle-right，post-order，left-middle，middle-order，left-middle，left-middle；根據(jù)下面的a是根節(jié)點(diǎn)，根據(jù)中間的順序，DGB是左邊的樹，其余的在右邊，可以用DGB作為解一本書，重復(fù)上面的內(nèi)容

二叉樹的中間順序遍歷序列是cbade，后順序遍歷序列是cbade，然后前順序遍歷序列是edabc。

首先，后序遍歷是指先訪問父節(jié)點(diǎn)的左、右子節(jié)點(diǎn)，然后訪問父節(jié)點(diǎn)。因此，后序遍歷序列的最后一個(gè)元素是二叉樹的根節(jié)點(diǎn)，也就是e，因此cbad是e的后代節(jié)點(diǎn)?，F(xiàn)在讓我們繼續(xù)看中序遍歷。中間順序遍歷是指先訪問父節(jié)點(diǎn)的左子節(jié)點(diǎn)，然后訪問父節(jié)點(diǎn)，最后訪問右子節(jié)點(diǎn)。所以根節(jié)點(diǎn)e左側(cè)的cbad是它的左子節(jié)點(diǎn)，沒有右子節(jié)點(diǎn)。然后我們?cè)俅位氐巾樞虮闅v序列，因?yàn)槲覀円呀?jīng)知道e是根節(jié)點(diǎn)，所以我們只需要考慮cbad。所以D是E的左子樹，也就是說，D是左子樹的根節(jié)點(diǎn)。然后繼續(xù)檢查中間順序遍歷，可以發(fā)現(xiàn)D沒有右子樹，只有左子樹CBA。通過類比，我們可以發(fā)現(xiàn)二叉樹的所有節(jié)點(diǎn)都沒有正確的子節(jié)點(diǎn)，并且它們自上而下都是edabc，所以前序遍歷是edabc。

二叉樹特征：

1。每個(gè)節(jié)點(diǎn)最多有兩個(gè)子樹，因此二叉樹中沒有度數(shù)大于2的節(jié)點(diǎn)。

2. 左子樹和右子樹是有序的，不能任意顛倒順序。

3. 即使樹中的一個(gè)節(jié)點(diǎn)只有一個(gè)子樹，也有必要區(qū)分它是左子樹還是右子樹。

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

后序序列是一種二叉樹遍歷，也稱為后根遍歷和后序遍歷，可記錄為左、右根。有遞歸算法和非遞歸算法。在二叉樹中，先左，后右，再根，即先遍歷左子樹，再遍歷右子樹，最后訪問根節(jié)點(diǎn)。