知道后序遍歷序列和中序遍歷序列的算法（怎么求前序）？Abdgcehf:解、預(yù)序、左中右、后序、左中、中序、左中再；根據(jù)下面的a是根節(jié)點，根據(jù)中序，DGB是左邊的樹，其余的是右邊的樹，以DGB為書，并重

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

Abdgcehf:解、預(yù)序、左中右、后序、左中、中序、左中再；根據(jù)下面的a是根節(jié)點，根據(jù)中序，DGB是左邊的樹，其余的是右邊的樹，以DGB為書，并重復(fù)上述求解

使用堆棧實現(xiàn)算法。在用鄰接表表示深度優(yōu)先遍歷的圖形時，通常采用堆棧實現(xiàn)，用隊列實現(xiàn)寬度遍歷。擴展材質(zhì)：深度優(yōu)先遍歷：類似于樹的前序遍歷。從圖中的一個頂點v開始，訪問該頂點，然后從v的不可訪問鄰接點開始遍歷，直到訪問圖中與v相連的所有頂點。注意：優(yōu)先訪問外部節(jié)點。當沒有新的頂點時，它將返回以訪問不可訪問的分支頂點。寬度優(yōu)先遍歷：類似于樹序列遍歷。從圖中的頂點w開始，讓頂點w加入隊列，然后讓頂點w離開隊列，讓與頂點w連接的所有頂點加入隊列，然后讓頂點t加入隊列，讓與t連接但未訪問的所有頂點加入隊列此循環(huán)指定圖中的所有元素都不在隊列中。來源：知網(wǎng)論文-數(shù)據(jù)結(jié)構(gòu)圖遍歷算法研究

前序遍歷，先根，后左，后右；中序遍歷，先左，后根，后右。

前序遍歷序列的第一個節(jié)點是根節(jié)點，表示為a。在前序遍歷序列中，根節(jié)點的左子樹在a之前，根節(jié)點的右子樹在a之后。找出前序和中序中的左、右子樹的子序列，遞歸只能重建二叉樹的結(jié)構(gòu)，也決定了后續(xù)遍歷的順序。

Reference

根據(jù)給定的按序和前序遍歷構(gòu)造樹-geeks for geeks