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

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
A)bdgcefha B)gdbecfha C)bdgaechf D)gdbehfca
【参考答案】 D
这道题好像有问题吧?中序遍历访问顺序应该是dbgaechf吧?

这道题没问题,见图

温馨提示:答案为网友推荐,仅供参考
第1个回答  2011-07-31
可以写个程序、递归即可。

相关了解……

你可能感兴趣的内容

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