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