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

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

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

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

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

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

Reference

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