求後序遍歷（信息學奧賽一本通 1339）

假設有棵樹，長下面這個樣子， 它的前序遍歷，中序遍歷，後續遍歷都很容易知道。 PreOrder: GDAFEMHZ InOrder: ADEFGHMZ PostOrder: AEFDHZMG 現在，假設僅僅知道前序和中序遍歷，如何求後序遍歷呢？ 比如，已知一棵樹的前序遍歷是」GDAFEMHZ」，而中序遍歷是」ADEFGHMZ」應該如何求後續遍歷? 第一步，root最簡單，前序遍歷的第一節點G就是r

>>阅读原文<<