若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是(

如题所述

第1个回答  2008-09-16
只知道二叉树的先根遍历和中根遍历,那么它的后根遍历具有不确定性。有多个解。如一楼的就是其中的一个解。你这道应该还有几个选项吧?打好了再说
第2个回答  2008-09-11
gdbehfca

图为:

a-->b(左)
a-->c(右)
b-->d(左)
d-->g(右)
c-->e(左)
c-->f(右)
f-->h(左)本回答被网友采纳

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网