數據結構中已知前序序列和中序序列，怎么得出后序序列？首先要明確前序、中序、后序的遍歷順序：前序：父節(jié)點、左子節(jié)點、右子節(jié)點；中序：左子節(jié)點、父節(jié)點、右子節(jié)點；后序：左子節(jié)點、右子節(jié)點、父節(jié)點；首先根據

數據結構中已知前序序列和中序序列，怎么得出后序序列？

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

此時，按照預序和中間序一步一步地繪制整個二叉樹并不困難。然后我們可以編寫后序遍歷序列。例如：已知二叉樹的前序遍歷序列為bc D E F H，中序遍歷序列為bd C E a H F，寫后序遍歷序列。根據前序，樹的根節(jié)點是a；根據前序和根節(jié)點，B、D、C、e在根節(jié)點的左子樹上，h、f在根節(jié)點的右子樹上；通過逐步分析每個子樹，樹是a/╲B f/╲C h/╲D e，先遍歷當前節(jié)點，然后遍歷左子樹。然后遍歷右子樹。所以您需要記錄右子樹的根節(jié)點，并等待它被取出以遍歷右子樹。

如果堆棧不為空或節(jié)點指針不為空，則進入循環(huán)

如果當前節(jié)點不為空，則先將右側子節(jié)點放入堆棧（無論右側節(jié)點是否為空），然后輸出當前節(jié)點。賦值節(jié)點指針是左子節(jié)點。

如果當前節(jié)點為空。取出堆棧中的節(jié)點。

我懶得在后面寫。有時間就寫。

不建議業(yè)主問這種問題，但愿意回答的人不多。我想你可以問：哪里可以得到帶注釋的XXX源代碼

一般來說，可以先還原二叉樹，然后遍歷后序序列得到后序序列?；謴瓦^程如下：首先，前序序列中的第一個是根。在得到中間順序后，中間順序可以分為三部分：左子樹的中間順序，根，右子樹的中間順序，然后左子樹的中間順序，中間順序和右子樹的中間順序返回到前順序。在這些子樹的前序序列中，子樹的根仍然位于第一位。它再次回到子樹的中間順序進行剪切，直到所有子樹只有一個節(jié)點

找到根節(jié)點（通過post順序），然后將中間順序序列分為左右兩段子樹，然后遞歸地進行分割，分割時可以使用左右兩段子樹的節(jié)點數用中間階確定后序序列Dbeca

1中每段的節(jié)點數。最后一個節(jié)點必須是根節(jié)點，在本例中是a

2。中間順序對應的根是a，所以a是根，BD是左子樹，CE是右子樹

3。左子樹中有兩個節(jié)點，右子樹中有兩個節(jié)點，因為后一順序遍歷是先左后右，所以后一順序被分成兩段，左dB，右EC

4。因此，左子樹的根被確定為B，右子樹的根被確定為C

5，按順序，左子樹部分為BD（B是根），右子樹部分為D，左子樹部分為C，右子樹部分為e

，所以前序為ABCDE