首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
admin
2017-12-04
19
问题
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
选项
答案
[*]
解析
中序遍历是先访问左子树,再访问根结点,最后访问右子树;后序遍历是先访问左子树,再访问右子树,最后访问根结点。由题干可得①为该二叉树的根结点,⑤②③④是左子树,⑥⑧⑨⑦⑩是右子树,然后只考虑中序遍历和后序遍历中的⑤②③④,可得②为左子树的根结点,同理分析左右子树,最后得到二叉树。
转载请注明原文地址:https://kaotiyun.com/show/4Lmq777K
本试题收录于:
小学信息技术题库教师公开招聘分类
0
小学信息技术
教师公开招聘
相关试题推荐
有意后注意是需要做一定努力的注意。()
请以“每个生命都有自己的形状”为话题作文。要求:(1)所写内容必须在话题范围之内;(2)立意自定,题目自拟;(3)你可以大胆选用你最能驾驭的文体(如写诗歌不要少于20行);(4)不少于600字;(5)要有自己的体验和感悟,表达你的真情实感,不得抄
依次填入下列横线处的内容与上文衔接最恰当的一项是()。这就是汉字,我的祖屋,我的家!我迷恋它雕梁画栋的亭阁楼台,我更迷恋它朝晖夕阴中隶楷行草的万千气象:______;______;______;______!①赏心悦目的,是耀眼的光箭穿过宽阔而幽深
下列有关文学常识的表述不正确的一项是()
下列句子排序中最恰当的一项是()。①一个国家也必须有精神高地,便于人们登高眺望②洼地与高地的形成,都有赖于机会平等的体制建设③如果相应的机会被垄断,不曾寻求与权力对接的平常人,就只能望价值高地而兴叹,见精神洼地而沉溺,他就
教师合理的智能结构应是怎样的?
教师准备向学生推荐几本“语言大师”老舍的小说,以增加大家的课外阅读量,以下作品不合适的是()。
阅读下面这篇文章,回答后面的问题。财富他打着一把雨伞,漫步在一条寂静的小街上,猛抬头,发现路边一棵小树下站着一个大约十一二岁的姑娘,衣服全淋湿了,乌黑的长发上
主机像DHCP服务器租用IP地址的过程一共有四步,正确的顺序是()。
IP地址是由网络标志号和主机标志号组成,其中以“10”开头的是B类地址。()
随机试题
ProfessorWang,______forhisinformativelectures,waswarmlyreceivedbyhisstudents.
Inthe1900’s,Americantownspeopleusuallywashedandbrushedtheirteethandcombedtheirhairinthekitchen.Ortheykepta
女,20岁,大学生。平常乐于助人、尊师爱校。不仅在学习上经常帮助同学,而且在生活上也常常照顾他人,并能积极组织班级的集体活动。这种行为方式在性格的特征中属于()
超声波检测表面损伤层厚度时,一般采用()。
项目全寿命集成化管理系统包括()。
Thehouseparentwaschasingthebeautifulbutterflies.Hecaughtthesebeautiful【C1】______,oneaftheother.andthentookthemfr
下列关于法律体系、法学体系和法系的表述,正确的是()。
实现民主行政不可或缺的前提条件是()
Afterhavingassuredtheirreturnjourney,thewriterandhiscompanioncouldconcentrateoncollectingandfilmanimals.Decidi
"TheBigThree"ofVictorianpoetsarethefollowingEXCEPT
最新回复
(
0
)