首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
admin
2017-12-15
50
问题
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
选项
答案
[*]
解析
中序遍历是先访问左子树,再访问根结点,最后访问右子树;后序遍历是先访问左子树,再访问右子树,最后访问根结点。由题干可得①为该二叉树的根结点,⑤②③④是左子树,⑥⑧⑨⑦⑩是右子树,然后只考虑中序遍历和后序遍历中的⑤②③④,可得②为左子树的根结点,同理分析左右子树,最后得到二叉树。
转载请注明原文地址:https://kaotiyun.com/show/Hx7v777K
本试题收录于:
中学信息技术题库教师公开招聘分类
0
中学信息技术
教师公开招聘
相关试题推荐
符号图是原来表示游戏中学生的()的一种示意图。
集体表演是指()人以上徒手或手持器械同时进行练习的演练形式。
2001年,教育部印发了_______,同时颁发了小学和初中各学科“课程标准”。
图案“顾名思义”即图形的设计方案。广义图案是指对某种器物的造型结构、色彩、()进行工艺处理而事先设计的施工方案,制成图样,通称图案。
下列选项中不属于美术课程评价建议的是()。
在版上涂一层防腐蜡,然后用钢针或小型刮刀在蜡上作画,再通过腐蚀制版、上色印刷等程序,这是_______的制作流程。
界面是指在画的一部分或大部分,用__________画墨线组成的画,主要表现庄严雄伟的建筑物,如宫殿、庙宇、楼阁、亭台等。
某老师发现,部分学生觉得自己画得不好,经常不按时交作业,美术学习热情不高。为了改变这一现象,教师在教学评价上做出了改变:不以作业的质量为依据,注重观察并收集学生的平时表现、课堂学习的参与度、完成作业的次数等,并据此评定学生的学期成绩。问题:请评价
对存储器按字节进行编址,若某存储器芯片共有10根地址线,则该存储器芯片的存储容量为()。
下列关于Word文档窗口的描述中,错误的是()。
随机试题
在讨论这个问题之前,我要给你们读点东西。
A.1~2μmB.2~3μmC.3~5μmD.<5μm含结核杆菌的微滴进入肺泡能引起肺结核,其中致病性最强的微滴直径是
患者,女性,25岁。左侧头部着地摔伤,曾出现意识丧失。无头痛、呕吐。查体:血压118/72mmHg,脉搏78次/分,呼吸19次/分。神志清醒,对答切题。左耳有血性液体流出。若患者出现头痛、呕吐,伴意识障碍,最可能的诊断是
当市场供大于求时,价格应向下调整,当求大于供时,价格应向上调整。()
大型高层公共建筑的空调冷水系统,采用以下哪种形式更有利于节能?(2009,85)
下列关于房地产开发项目管理组织错误的一项是()。
某公司整理业务,领导找小王协商解除劳动合同,集团公司将支付小王8000元经济补偿金,小王公司所在地的职工月平均工资是3340元。小王想起半年前曾加班1周,但公司未支付加班费,小王要求公司依法支付。依据《劳动争议调解仲裁法》,仲裁申请时效期间为(
某理财产品按365天计算的年化收益率为7.3%,今天购买、后天兑付即可获得1天收益,以此类推。小王2016年6月30日购买此理财产品15万元,2017年7月兑付时获得11190元收益。问他是哪一天兑付的?
函数的定义域为________。
HowmanycompaniesarepresentingproductsintheConsumerElectronicsShow?
最新回复
(
0
)