前中后序遍歷有技巧嗎 某二叉樹的后序遍歷序列與中序遍歷序列相同？
某二叉樹的后序遍歷序列與中序遍歷序列相同？后序遍歷表示e是根節(jié)點(diǎn)?？梢钥闯?，在中間順序中，e在左邊有一個(gè)左子樹，在右邊有一個(gè)右子樹?？梢钥闯?，在左子樹中只有一個(gè)D節(jié)點(diǎn)。查看后序遍歷中的Acb序列，可以
某二叉樹的后序遍歷序列與中序遍歷序列相同？
后序遍歷表示e是根節(jié)點(diǎn)?？梢钥闯觯谥虚g順序中，e在左邊有一個(gè)左子樹，在右邊有一個(gè)右子樹?？梢钥闯?，在左子樹中只有一個(gè)D節(jié)點(diǎn)。查看后序遍歷中的Acb序列，可以看出B是右子樹的根節(jié)點(diǎn)。當(dāng)B在中間順序時(shí)，發(fā)現(xiàn)B沒有左子樹，也就是說AC都在B的右子樹上，后序遍歷的順序是AC描述A是C的子節(jié)點(diǎn)，中間順序是AC，這意味著A在C的左子樹上，前序是edbca