某二叉樹的前序遍歷訪問順序是abdgcefh？好吧，你的第一師是對(duì)的。A是根，DGB是左子樹，echf是右子樹。接下來，左子樹的前序遍歷是bdgb。你可以知道B是左子樹的根，與A相連。然后，左子樹的前

某二叉樹的前序遍歷訪問順序是abdgcefh？

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