已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

admin2018-10-11 29

问题已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

选项 A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA

答案B

解析本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。

转载请注明原文地址:https://kaotiyun.com/show/yh4l777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

【2012年枣庄市真题】很多学生在学习了乘法口诀后，习惯于“三七二十一”这一记忆顺序，如果问他们“几乘以三等于二十一”，很多人都反应不出来，这是一种()现象消极作用的表现。
【2013年淄博市属文昌湖区真题】信息加工理论是奥苏伯尔提出来的。()
“矫正错误”是注意的()。
看同样一个人，由于距离远近不同在视网膜上视像大小相差很大，但我们总认为他并没有什么变化，这是()。
【2013年山东省属真题】有关《3—6岁儿童学习与发展指南》，以下说法错误的是()。
阅读下面的案例，回答以下问题。辽宁省凤城农村实验中学位于农村，依据生源有一部分将服务于农村建设的实际，以实现“升学有基础，就业有技能”为主要目标，对学校的部分学科类课程和活动类课程作了适当的调整。他们以劳动技术教育为学校的特色课程，开发了农作物栽
亚里士多德最早将教育分为德智体三部分，并提出了实施三种教育的顺序，其中学前教育的核心是德育，以情感品格教育为主。()
材料1：蔡斯和西蒙(Chase&Simon，1973)对象棋大师、一级棋手和业余新手对棋局的记忆能力进行了研究。给他们5秒时间观看一盘中局对弈国际象棋棋盘布局。5秒后，把棋盘盖上，要求每位参与者尝试在另一棋盘上复现棋子位置。这一过程尝试多次，直到得到满意的
汉诺公司是总部设在德国的大型包装品供应商，它按照客户要求制作各种包装袋、包装盒等，其业务遍及西欧各国。欧洲经济一体化的进程使汉诺公司可以自由地从事跨国业务。出于降低信息和运输成本、占领市场、适应各国不同税收政策等考虑，公司采用了在各国商业中心城市分别设厂，
下面所列的条目中，当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是()。

随机试题

女性，26岁，口腔溃疡反复发作3年，多在月经前出现，每次1~3个不等，主要位于唇和舌等部位，疼痛明显，治疗方法为
既能清热燥湿，又能祛风杀虫的药物是既能清热燥湿，又善清心胃实热的药物是
A．氨苄西林B．羧苄西林C．两者均是D．两者均否对伤寒、副伤寒有效的是()
下列关于民事诉讼和仲裁异同的哪一表述是正确的?(2006—卷三—35，单)
在我国,一只证券投资基金投资于国家债券的比例不得低于该基金资产净值的()
________是训练新教师、提高教学水平的一条重要途径。
2011年6月，我国居民消费价格指数(CPI)同比上升6．4%，创下35个月新高。为有效控制通货膨胀，政府应采取的财政政策和措施是()。
随着一个投资组合中股票种类的增加，()。
Itwasreportedthata73-year-oldmandiedonanEtihadflight_____toGermanyfromAbuDhabi.
WasthemanweknowasShakespearereallytheauthoroftheShakespeareanWorkshiscomediesandhistragedies?Didhereallywr

最新回复(0)

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

计算机专业知识

事业单位考试

【2012年枣庄市真题】很多学生在学习了乘法口诀后，习惯于“三七二十一”这一记忆顺序，如果问他们“几乘以三等于二十一”，很多人都反应不出来，这是一种()现象消极作用的表现。

【2013年淄博市属文昌湖区真题】信息加工理论是奥苏伯尔提出来的。()

“矫正错误”是注意的()。

看同样一个人，由于距离远近不同在视网膜上视像大小相差很大，但我们总认为他并没有什么变化，这是()。

【2013年山东省属真题】有关《3—6岁儿童学习与发展指南》，以下说法错误的是()。

亚里士多德最早将教育分为德智体三部分，并提出了实施三种教育的顺序，其中学前教育的核心是德育，以情感品格教育为主。()

下面所列的条目中，当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是()。

女性，26岁，口腔溃疡反复发作3年，多在月经前出现，每次1~3个不等，主要位于唇和舌等部位，疼痛明显，治疗方法为

既能清热燥湿，又能祛风杀虫的药物是既能清热燥湿，又善清心胃实热的药物是

A．氨苄西林B．羧苄西林C．两者均是D．两者均否对伤寒、副伤寒有效的是()

下列关于民事诉讼和仲裁异同的哪一表述是正确的?(2006—卷三—35，单)

在我国,一只证券投资基金投资于国家债券的比例不得低于该基金资产净值的()

________是训练新教师、提高教学水平的一条重要途径。

2011年6月，我国居民消费价格指数(CPI)同比上升6．4%，创下35个月新高。为有效控制通货膨胀，政府应采取的财政政策和措施是()。

随着一个投资组合中股票种类的增加，()。

Itwasreportedthata73-year-oldmandiedonanEtihadflight_____toGermanyfromAbuDhabi.

WasthemanweknowasShakespearereallytheauthoroftheShakespeareanWorkshiscomediesandhistragedies?Didhereallywr