设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。

admin2019-01-14 56

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。

选项 A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案B

解析二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后续序列为DGHEBIJFCA。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，则后序序列为( )。

二级C语言

NCRE全国计算机二级

下列选项中不是字符常量的是()。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。

当调用函数时，实参是一个数组名，则向函数传送的是______。

设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句if(a

以下叙述中正确的是

己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

下列字符数组初始化语句中，不正确的是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

天然气深冷分离的核心部分是压缩过程。

食积兼外感表证，宜选用的药物是()食积兼痰多咳喘，宜选用的药物是()

对于基金管理公司的重大事项的报备，国务院证券监督管理机构应当自受理申请之日起()日内做出批准或者不予批准的决定，并通知申请人；不予批准的，应当说明理由。

防范个人住房贷款违约风险需特别重视把握()。

甲将已出租给乙的房屋作为贷款担保抵押给丙，在债务履行期届满后，甲不履行到期债务，丙为行使抵押权请求人民法院将该房屋扣押，并通知了乙。下列说法正确的是()。

美育是对受教育者的__________和审美能力的教育。

紫外线能杀菌的主要原因是：

劳动、知识、人才、创造，四者是一个具有内在联系的统一整体。尊重知识、尊重创造、尊重人才和尊重劳动中，核心是()

(2016年第19题)马克思说：“一切现实的危机的最终原因始终是：群众贫穷和群众的消费受到限制，而与此相对立，资本主义生产却竭力发展生产力，好像只有社会的绝对的消费能力才是生产力发展的界限。”这段论述表明

Thesenseofhonourappearstobedying.Whofightsduelstodefendhisreputationanymore?Theideamerelystrikesusasodd.H