某二叉樹(shù)的前序遍歷節(jié)點(diǎn)訪問(wèn)順序是abdgcefh中序遍歷節(jié)點(diǎn)訪問(wèn)順序是dgbaechf則其后序遍歷的節(jié)點(diǎn)訪問(wèn)順序？好吧，你的第一師是對(duì)的。A是根，DGB是左子樹(shù)，echf是右子樹(shù)。接下來(lái)，左子樹(shù)的前序

某二叉樹(shù)的前序遍歷節(jié)點(diǎn)訪問(wèn)順序是abdgcefh中序遍歷節(jié)點(diǎn)訪問(wèn)順序是dgbaechf則其后序遍歷的節(jié)點(diǎn)訪問(wèn)順序？

好吧，你的第一師是對(duì)的。A是根，DGB是左子樹(shù)，echf是右子樹(shù)。接下來(lái)，左子樹(shù)的前序遍歷是bdgb。你可以知道B是左子樹(shù)的根，與A相連。然后，左子樹(shù)的前序遍歷dgbd和G是在B之前訪問(wèn)的。因此，B的左子樹(shù)上的B和G的形狀應(yīng)該是--A--/-B-/DG，如果訪問(wèn)d，DG的確定應(yīng)該根據(jù)前序遍歷d首先，然后D是根。如果首先訪問(wèn)D，則可以確定G為D的右子樹(shù)的左側(cè)。如果正確的一面是理解上述，這是非常簡(jiǎn)單的。同理，如果C是右子樹(shù)的根，那么左子樹(shù)以echfe為C，右子樹(shù)以HF為C，那么HF的確定可以在先訪問(wèn)f時(shí)確定，f是根，先訪問(wèn)H向H詢問(wèn)f的左子樹(shù)，整個(gè)樹(shù)就會(huì)出來(lái)，如下圖所示