已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历和层次遍历~

求例子代码,谢谢~题目描述已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入输入数据有多组,第一行是一个整数t(t<1000),代表有t组测试数据。每组包括两个... 求例子代码,谢谢~
题目描述
已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。
输入
输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的先序遍历序列,第二个字符串表示二叉树的中序遍历序列。
输出
每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列
示例输入
2
abdegcf
dbgeafc
xnliu
lnixu
示例输出
dgebfca
abcdefg
linux
xnuli
展开
 我来答
garlic29
2012-01-15 · 贡献了超过162个回答
知道答主
回答量:162
采纳率:0%
帮助的人:109万
展开全部
前面有字母L,后面没有。题目有错误 把后序遍历中的L改成B,应该是这个样子的吧前序遍历结果为:ABDEHCFIG 层次遍历结果为:ABCDEFGHI
百度网友e5035888a
2012-01-15 · 超过18用户采纳过TA的回答
知道答主
回答量:126
采纳率:0%
帮助的人:52.3万
展开全部
你知道前序遍历就能找出根了。中序遍历能告诉你左右子树都是什么。
你转化一下就行了。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式