首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2014-03-15
57
问题
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
C
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到两个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/4EhZ777K
0
全国高校计算机二级
相关试题推荐
ASP.NET能在那些系统中运行?
将联系人“王龙”添加到“学校”的组内。
将当前传输队列中的文件的发送时间改为2010年10月1日17时29分56秒,并设置在传送前显示倒计时器。
将"回收站"设置为执行删除任务时,不出现"确认文件删除"对话框。
将C盘下"华文字库"文件夹中的字体添加到系统字体库中。
已经为演示文稿设置了动画效果,现希望保留动画效果设置参数,但在播放时没有动画效果,则可通过选择()菜单项来完成这项工作。A.动画预览B.预设动画C.设置放映方式D.动作设置
Excel2000中,使用()在单元格中应用公式A.常用工具栏B.直接键盘输入C.插入菜单D.格式工具栏
软件工程的出现是由于()。
阅读以下关于软件工程管理方面的叙述,回答问题1和问题2。某大型企业集团的信息工程部有一百多名专职的软件工程师从事企业内外的软件开发与维护工作,该集团分布地域广阔。集团内采用了多种操作系统平台和多类开发环境。王总工程师在总结近三年来的软件开发工作时,
随机试题
虚拟存储器是一个假想的地址空间,因而这个地址的大小是没有限制的。()
患者,男,45岁。反复上腹隐痛、腹胀10余年加重伴大便性状改变3个月,伴食欲缺乏,消瘦,体重下降5kg,大便4~6次/天,不成形,带黏液。化验粪便隐血试验阳性,血红蛋白10Og/L。最佳诊断依据
关于根管口的解释哪个是正确的
下列不属于商店建筑按使用的功能划分的种类是:(2011年第58题)
对于工程建设业来说,下列标准不属于强制性标准的是()。
以下各项中,属于金融资产的有()。
有A和B两个公司想承包某项工程。A公司需要300天才能完工,费用为1.5万元/天。B公司需要200天就能完工,费用为3万元/天。综合考虑时间和费用等问题,在A公司开工50天后,B公司才加入工程。按以上方案,该项工程的费用为多少?()
大数定律,是描述在同一条件下,当试验次数很大时所呈现的概率性质的定律,即以确切的数学形式表达了大量重复出现的各自独立随机现象的统计规律性。根据上述定义,以下哪一项应用了大数定律?()
"Forestsarethelungsofourland,"saidFranklinDelanoRoosevelt.Twentyyearsago,theworld’slungswerediseased.Roughly
A.accessB.approachC.caterD.complicatedE.decreasesF.dependentG.furthersH.hesitantlyI.high
最新回复
(
0
)