首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2014-03-15
53
问题
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
C
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到两个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/4EhZ777K
0
全国高校计算机二级
相关试题推荐
2005年11月15日华为软件研发笔试题。实现一单链表的逆转。
快速排序(东软喜欢考类似的算法填空题,又如堆排序的算法等)
.net中读写数据库需要用到哪些类?他们的作用
两个单向链表,找出它们的第一个公共结点。链表的结点定义为:structListNode{intm_nKey;ListNode*m_pNext;};
通过光盘安装调制解调器的驱动程序。
wood2000是()A.可用于财务处理,数据分析的电子表格软件B.功能强大,使用方便的文字处理软件C.功能强大的演示文稿创作软件D.基于图形界面的多任务操作系统
word是一个非常优秀的()软件。A.数据库 B.cad C.字处理 D.图象处理
关于MIDI文件与WAV文件的叙述正确的是______A.WAV文件比MIDI文件占用的存储空间大B.多个WAV文件可以同时播放,而多个MIDI文件不能同时播放C.MIDI文件的扩展名为.MIDD.MIDI文件的优点是可以重现自然声音
在foxpro中定义数据库结构时,字段名的宽度最多可以是()。A.2B.4C.10D.16
基于场景的架构分析方法(Scenarios-basedArchitectureAnalysisMethod,SAAM)是卡耐基梅隆大学软件工程研究所的Kazman等人于1983年提出的一种非功能质量属性的架构分析方法,是最早形成文档并得到广泛应用的软
随机试题
下列哪项不是月经后期虚寒证的主症
将温补、消散、清利融为一体,共收益肾活血、清热通淋之效,善治肾气不足、湿热瘀阻所致的癃闭的中成药是
若需长期保存输入的信息,则以文件的形式存在微机的()中。
(操作员:张主管;账套:101账套;操作日期:2014年1月31日)设置固定资产类别。固定资产类别编码:5固定资产类别名称:其他设备折旧类型:正常计提折旧折旧方法:平均年限法
期货从业人员在执业过程中应当以专业的技能,以小心谨慎、勤勉尽责和独立客观的态度为投资者提供服务,并()。
某家电企业2007年亏损40万元,2008年亏损18万元,2009年实现利润50万元,营业外支出中有非广告性的赞助费2万元,为协作单位贷款担保而支付的贷款本息25万元;工资总额106万元(计税工资月人均800元,在册职工100人)已按工资总额和规定比例计提
People’sfingernailsandtoenails,according【B1】________arecentstudy,arenowadaysgrowingmorequickly.Researchcarriedout
Itisdifficultforparentstoteachyourchildrentoberesponsible1.______forhousework,butwithoneofthefoll
Howmanyofuswouldtempforthreeyearswhilewewaitedfortheperfectjob?Notmanyofus,perhaps.ButWentworthMiller,th
SecretE-Scores[A]Americansareobsessedwiththeirscores.Creditscores,G.P.A.’s,SAT’s,bloodpressureandcholesterol(
最新回复
(
0
)