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

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

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

例如：

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

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

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

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

后序遍歷表示e是根節(jié)點(diǎn)。可以看出，在中間順序中，左子樹是左子樹，右子樹是右子樹。可以看出，左子樹只有一個D節(jié)點(diǎn)。在后序遍歷中，Acb序列表示B是右子樹的根節(jié)點(diǎn)，在中間順序找到B，發(fā)現(xiàn)B沒有左子樹，也就是說AC在B的右子樹上，我們也知道在后序遍歷中，順序是AC，表示a是C的子節(jié)點(diǎn)，中間階是AC，表示a在C的左子樹上，前階是edbca