已知二叉树的两种遍历，求第三种
二叉树后序遍历序列为dabec，中序遍历序列为debac，求它的前序遍历序列。我急，在线等。谢谢谢谢给出的答案，嗯，我不只是要答案，我要二叉树的图，怎么解的...
二叉树后序遍历序列为dabec，中序遍历序列为debac，求它的前序遍历序列。
我急，在线等。
谢谢
谢谢给出的答案，嗯，我不只是要答案，我要二叉树的图，怎么解的 展开
我急，在线等。
谢谢
谢谢给出的答案，嗯，我不只是要答案，我要二叉树的图，怎么解的 展开
2个回答
展开全部
先看后续序列dabec
可得c为根
再看中序序列debac
可得deba为左子树，右子树为空
再看左子树后续序列dabe
e为根
中序序列deba
d为左子树
ba为右子树
再看右子树后续序列ab
b为根
中序序列ba
a为右子树
二叉树为
前序就很简单了
cedba
不懂的话可以参考下这里
以前答的http://zhidao.baidu.com/question/94952674.html
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
cedba
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
