某二叉树的前序遍历是abdgcefh,中序遍历是dgbaechf,则起后序遍历的结点访问顺序是什么，为什么？

发布网友发布时间：2022-05-26 11:44

共3个回答

热心网友时间：2023-10-15 13:18

前序是"根左右",由此可判断A为根节点,再看中序:由于A为根,所以在中序中根据"左根右"原则A前的即为A的左子树(DGB),右边的即为右子树(ECHF).再看左子树:由前序知B为左子树的根节点,结合中序中DGB知,下级根节点只能为D,而G为最终D的右子树,即左面的情况为(自下而上)G(右节)-D(根)-B(根)-A(根),这是用排除法得出的.再看右子树:由相同的方法(根左右)知,右子树的根为C,前序中为CE,中序为EC很明显知E为C的左子树而FH为C的右子树,同样根据FH与HF在前序和中序的情况可知,F为根而H为左子树,即右子树的情况为(自下而上):H(左)-F(右根)-E(左根)-C(根)-A(总根).你要在题目中总结经验和方法,找到这个规律就很简单了.后序的正确顺序应该是(左右根):GDBHEFCA明白?行的话帮分.谢谢!!!

热心网友时间：2023-10-15 13:18

不太记得了，应该是
g d b a e h f c
二叉树的3中遍历，知道任何其中2种，就可以建立这个二叉树。
自然就可以得到第3中的遍历了。
具体方法可以翻书或网上查询相关资料。

热心网友时间：2023-10-15 13:18

gdbehfca

-----a
----/-\
---b---c
--/---/-\
-d---e---f
--\-----/
---g---h