知道后序遍歷序列和中序遍歷序列的算法（怎么求前序）？Abdgcehf:解，預(yù)序，左中右，后序，左中，中序，再左中；根據(jù)下面的a是根節(jié)點(diǎn)，根據(jù)中序，DGB是左邊的樹，剩下的是右邊的樹，我們可以把DGB當(dāng)

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

Abdgcehf:解，預(yù)序，左中右，后序，左中，中序，再左中；根據(jù)下面的a是根節(jié)點(diǎn)，根據(jù)中序，DGB是左邊的樹，剩下的是右邊的樹，我們可以把DGB當(dāng)作一本書，重復(fù)上面的步驟來(lái)解決這個(gè)問題

前序遍歷：先訪問根節(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。在遍歷左、右子樹時(shí)，我們還是先訪問根節(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。

后序遍歷：首先遍歷左子樹，然后遍歷右子樹，最后訪問根節(jié)點(diǎn)。遍歷左、右子樹時(shí)，仍先遍歷左子樹，再遍歷右子樹，最后遍歷根節(jié)點(diǎn)。

求一個(gè)二叉樹的后序遍歷非遞歸算法？

二叉樹可以通過后序和中序遍歷進(jìn)行恢復(fù)，以方便其他樹的操作。在這里，我們先恢復(fù)二叉樹，然后進(jìn)行預(yù)序遍歷，得到預(yù)序遍歷的結(jié)果。我們同意恢復(fù)樹的函數(shù)稱為restoretree（）。恢復(fù)左右子樹時(shí)，需要計(jì)算它們的位置，即H1、H2和Z1、Z2的值需要重新計(jì)算，并在更新后傳遞給restoretree（）函數(shù)。以左子樹的構(gòu)造為例，左子樹的第一個(gè)元素下標(biāo)為Z1，最后一個(gè)元素下標(biāo)為I-1，H1的對(duì)應(yīng)值為H1，H2的值為H1（I-Z1-1），即H1的當(dāng)前位置向前移動(dòng)I-Z1-1長(zhǎng)度。R代碼實(shí)現(xiàn)以實(shí)現(xiàn)前面提到的字母序列為例，因?yàn)楫?dāng)代碼恢復(fù)樹時(shí)，它首先恢復(fù)根節(jié)點(diǎn)，然后訪問樹的左、右子樹，所以恢復(fù)過程也相當(dāng)于根優(yōu)先遍歷過程。如果只想先遍歷找到根，就不能構(gòu)建樹。我們可以刪除根優(yōu)先遍歷函數(shù)并簡(jiǎn)化其他一些語(yǔ)句，這兩段代碼的結(jié)果是相同的。以下是示例輸入和輸出。這里的代碼擴(kuò)展添加了一段代碼，它使用前序遍歷和中序遍歷來(lái)恢復(fù)二叉樹并進(jìn)行后序遍歷。R代碼可以像以前一樣簡(jiǎn)化。簡(jiǎn)化后，無(wú)需建樹即可遍歷。R

編寫一個(gè)程序，實(shí)現(xiàn)二叉樹的先序遍歷，中序遍歷，后序遍歷的各種遞歸和非遞歸算法，以及層次遍歷的算法？

P=t while（1）{if（P->rchild）//如果有右子級(jí)，則右子級(jí)必須在序列中當(dāng)前節(jié)點(diǎn)之后（如果有另一個(gè)左子級(jí)，則右子級(jí)也在整個(gè)左子樹之后）P=P->rchild else if（P->lchild）//如果沒有右子級(jí)，但有左子級(jí)，左子級(jí)必須在序列P=P->lchild else//last break}return P中的當(dāng)前節(jié)點(diǎn)之后