二叉樹(shù)的后序遍歷是如何排列的，最好有圖？后序遍歷是指先遍歷左子樹(shù)，再遍歷右子樹(shù)，最后遍歷根節(jié)點(diǎn)、左子樹(shù)和右子樹(shù)中的根節(jié)點(diǎn)。在遍歷左、右子樹(shù)時(shí)，仍先遍歷左子樹(shù)，再遍歷右子樹(shù)，最后遍歷根節(jié)點(diǎn)。例如：后序的

二叉樹(shù)的后序遍歷是如何排列的，最好有圖？

后序遍歷是指先遍歷左子樹(shù)，再遍歷右子樹(shù)，最后遍歷根節(jié)點(diǎn)、左子樹(shù)和右子樹(shù)中的根節(jié)點(diǎn)。在遍歷左、右子樹(shù)時(shí)，仍先遍歷左子樹(shù)，再遍歷右子樹(shù)，最后遍歷根節(jié)點(diǎn)。

例如：

后序的順序：left-> right-> root

后序：J，F(xiàn)，K，G，D，B，h，l，m，I，e，C，a

為什么先序遍歷和后序遍歷不能確定唯一的二叉樹(shù)？

前序和后序本質(zhì)上都是將父節(jié)點(diǎn)與子節(jié)點(diǎn)分開(kāi)，但它們沒(méi)有指定左子樹(shù)和右子樹(shù)的能力，因此這兩個(gè)序列只能定義父子關(guān)系，不是二叉樹(shù)。二叉樹(shù)可以由中序和前序遍歷序列唯一地確定，但不能由前序和后序遍歷序列唯一地確定二叉樹(shù)可以由二叉樹(shù)的中序和后序遍歷序列唯一地確定，而二叉樹(shù)不能由前序和后序遍歷唯一確定

后序遍歷表示e是根節(jié)點(diǎn)?？梢钥闯觯谥虚g順序中，左子樹(shù)是左子樹(shù)，右子樹(shù)是右子樹(shù)?？梢钥闯?，左子樹(shù)只有一個(gè)D節(jié)點(diǎn)。在后序遍歷中，Acb序列表示B是右子樹(shù)的根節(jié)點(diǎn)，在中間順序找到B，發(fā)現(xiàn)B沒(méi)有左子樹(shù)，也就是說(shuō)AC在B的右子樹(shù)上，我們也知道在后序遍歷中，順序是AC，表示a是C的子節(jié)點(diǎn)，中間階是AC，表示a在C的左子樹(shù)上，前階是edbca