二叉樹(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á)式的中綴形式、前綴形式和后綴形式。如果知道前序遍歷和中序遍歷，就可以確定后序遍歷。類似地，如果知道中間順序遍歷和后順序遍歷，則可以確定前順序遍歷。如果知道前序遍歷和后序遍歷，就可以得到中間序遍歷。

將中序表達(dá)式轉(zhuǎn)化成后序表達(dá)式？

我們可以首先根據(jù)中間級(jí)表達(dá)式（1）繪制二叉樹(shù)。將二叉樹(shù)分成兩部分，a*B，c*（D-E）/F，其父節(jié)點(diǎn)為。2然后依次進(jìn)行同樣的劃分，a*B和c*（D-E）/F。然后我們可以得到一個(gè)二叉樹(shù)，最后我們可以得到后序表達(dá)式）