永发信息网

二叉树中,已知先序遍历为EBADCFHGIKJ,中序为ABCDEFGHIJK,画出二叉树,并写出后序。

答案:2  悬赏:60  手机版
解决时间 2021-06-09 09:29
跪求
最佳答案

思路:先序求根节点,中序判断左右子树,


答案:




后续:A C D B G J K I H F E

全部回答

由先序知:E为根节点,再由中序知:ABCD在根节点(E)的左边,FGHIJK在根节点(E)的右边。

1、对根节点左边的ABCD进行整理,由先序知:B为左一层根节点,由中序知:B(A,CD)

2、对FGHIJK整理得:F(0,GHIJK)

。。。依些类推。。。可得解。

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
请根据水的哲学意义,写一篇800的议论文
一般女人怀孕了要过多久才会有呕吐反应!
现在有什么内地的电视剧比较好看
如何计算2lg5+2lg2+lg5*(2lg2+lg5)+(lg2)^2
猫猫搬家后绝食,怎么办?养了14年,心都碎了
花儿乐队现在还有么?
破天一剑WG。谁有
兴城-北京列车时刻表
我脸形较小皮肤较白头发不是太长请问适合什么
谁帮做下旋舞自定义字、“涵”、谢谢?
淇滨区鹤壁巴奴毛肚火锅(爱之城店)地址在哪里
芥末金针菇 怎么做好吃?
徐州的云龙湖好玩吗?
青葱岁月下一句是什么,岁月静好,后面一句是
为什么在播放酷狗音乐时老是卡,缓冲,怎么回
推荐资讯
撼地魔多少道行可以睡!
百乐面包冷食批发部在什么地方啊,我要过去处
这个男生波波头怎么弄???
爱莲说赞美莲的句子,考试压力大,我要怎么纾
奋斗口号高考,高考落败鼓励其奋斗的言语
要想要与众不同的、噱头的网名
QQ农场进不去,老显示网络不好?
volunteering
十一月的萧邦这张专辑在什么时间开始发行的
一般的军医大学的入学标准是怎样的啊?
谁能提供个实况足球2008的中文版下载啊?
贝壳里真的能到到海的声音吗?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?