2. 已知二叉树的先序遍历序列是EABDCFHGIKJ,中序遍历序列是ABCDEFGHIJK,请构造二叉树,并写出其层次遍

已知二叉树的先序遍历序列是EABDCFHGIKJ,中序遍历序列是ABCDEFGHIJK,请构造二叉树,并写出其层次遍历序列和后序遍历序列。... 已知二叉树的先序遍历序列是EABDCFHGIKJ,中序遍历序列是ABCDEFGHIJK,请构造二叉树,并写出其层次遍历序列和后序遍历序列。 展开
 我来答
帐号已注销
2020-11-13 · TA获得超过77.1万个赞
知道小有建树答主
回答量:4168
采纳率:93%
帮助的人:166万
展开全部

层次遍历 EAFBHDGICKJ

后序遍历 CDBAGJKIHFE

画法:根E,E左A右F,A右B,B右D,D左C,F右H,H左G右I,I右K,K左J

先看先序,其第一个为树的根,先序遍历是先根再左子树最后右子树,第一个肯定是树的根,先画A,A再中序遍历中左右都有,说明A有左子树也有右子树。

先看左孩子一边,先序下一个为B,故它为根的左孩子,且中序中A在B的前边,所以A为B的左孩子,再看先序中的D,它就是B的右孩子,且中序中C在D的前面,所以C为D的左孩子,根的左枝完事。右边同理。

扩展资料:

除了先序遍历、中序遍历、后序遍历外,还可以对二叉树进行层序遍历。设二叉树的根节点所在层数为1,层序遍历就是从所在二叉树的根节点出发,首先访问第一层的树根节点,然后从左到右访问第2层上的节点,接着是第三层的节点,以此类推,自上而下,自左至右逐层访问树的结点的过程就是层序遍历。

参考资料来源:百度百科-二叉树遍历

哇噻美女
推荐于2017-10-09 · TA获得超过450个赞
知道小有建树答主
回答量:155
采纳率:0%
帮助的人:170万
展开全部
  层次遍历 EAFBHDGICKJ
  后序遍历 CDBAGJKIHFE
  画法:
  根E,E左A右F,A右B,B右D,D左C,F右H,H左G右I,I右K,K左J
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
NoHow绝不
2012-12-11 · TA获得超过750个赞
知道小有建树答主
回答量:256
采纳率:100%
帮助的人:281万
展开全部
二叉树你画吧。。层次遍历:eafbhdgickj
后序遍历:cdbagijkhfe
希望对你有帮助
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式