二叉樹(shù)中什么是前序、中序、后序？前序：是一種二叉樹(shù)遍歷，即先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，再遍歷右子樹(shù)。遍歷左右子樹(shù)時(shí)，首先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，然后遍歷右子樹(shù)。如果二叉樹(shù)為空，則返回。中間順序：

二叉樹(shù)中什么是前序、中序、后序？

前序：是一種二叉樹(shù)遍歷，即先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，再遍歷右子樹(shù)。遍歷左右子樹(shù)時(shí)，首先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，然后遍歷右子樹(shù)。如果二叉樹(shù)為空，則返回。中間順序：是一種二叉樹(shù)遍歷，即先遍歷左子樹(shù)，然后訪問(wèn)根節(jié)點(diǎn)，再遍歷右子樹(shù)。如果二叉樹(shù)為空，則結(jié)束并返回。后序：是一種二叉樹(shù)遍歷，即先遍歷左子樹(shù)，再遍歷右子樹(shù)，然后訪問(wèn)根節(jié)點(diǎn)。遍歷左右子樹(shù)時(shí)，先遍歷左子樹(shù)，再遍歷右子樹(shù)，最后遍歷根節(jié)點(diǎn)。擴(kuò)展數(shù)據(jù)：當(dāng)數(shù)學(xué)表達(dá)式樹(shù)按中間順序、前順序和后順序遍歷時(shí)，分別得到表達(dá)式的中綴形式、前綴形式和后綴形式。如果知道前序遍歷和中序遍歷，就可以確定后序遍歷。類(lèi)似地，如果知道中間順序遍歷和后順序遍歷，則可以確定前順序遍歷。如果知道前序遍歷和后序遍歷，就可以得到中間序遍歷。

關(guān)于二叉樹(shù)前序中序后序有什么規(guī)律嗎？急急急~~~？

遍歷二叉樹(shù)意味著可以重復(fù)訪問(wèn)二叉樹(shù)中的所有節(jié)點(diǎn)。

二叉樹(shù)遍歷可分為以下三種類(lèi)型：（1）前序遍歷（DLR）：如果二叉樹(shù)為空，則結(jié)束并返回。否則：先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)；遍歷左子樹(shù)和右子樹(shù)時(shí)，仍然先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。（2） 中間順序遍歷（LDR）：如果二叉樹(shù)為空，則結(jié)束并返回。否則：先遍歷左子樹(shù)，然后訪問(wèn)根節(jié)點(diǎn)，最后遍歷右子樹(shù)；遍歷左子樹(shù)和右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后訪問(wèn)根節(jié)點(diǎn)，最后遍歷右子樹(shù)。（3） 后序遍歷（LRD）：如果二叉樹(shù)為空，則結(jié)束并返回。否則：先遍歷左子樹(shù)，再遍歷右子樹(shù)，最后訪問(wèn)根節(jié)點(diǎn)；遍歷左子樹(shù)和右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，再遍歷右子樹(shù)，最后訪問(wèn)根節(jié)點(diǎn)。

怎么根據(jù)二叉樹(shù)的前序，中序，確定它的后序？

二叉樹(shù)遍歷可分為三類(lèi)：前序遍歷、前序遍歷和后序遍歷。

前序遍歷：先訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)；遍歷左、右子樹(shù)時(shí)，仍需訪問(wèn)根節(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。

中間順序遍歷：先遍歷左子樹(shù)，然后訪問(wèn)根節(jié)點(diǎn)，最后遍歷右子樹(shù)；遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后訪問(wèn)根節(jié)點(diǎn)，最后遍歷右子樹(shù)。

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

從中間順序和后順序，我們可以知道B、C、D和E是左子樹(shù)，h、F和G是右子樹(shù)，a是根節(jié)點(diǎn)。這是因?yàn)楦?jié)點(diǎn)是后序遍歷訪問(wèn)的最后一個(gè)節(jié)點(diǎn)。在左子樹(shù)中，C是D和B的子節(jié)點(diǎn)，e是C的子節(jié)點(diǎn)，h是右子樹(shù)中G和F的子節(jié)點(diǎn)，

A是根節(jié)點(diǎn)。最后，我們可以推斷預(yù)序列是aecdbhgf