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

admin2017-12-13 23

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中，不属于设计准则的是()。

下面程序的运行结果是__________。#inelude#defineSIZE12main(){chars[SlZE]；inti；for(i=0；i

以下程序的输出结果是_______。#includemain(){chars[]=“ABCabc”；s[5]=‘＼0’；printf(“％s＼n”，s)；}

下面程序的功能是：从输入的正整数中选3个数进行输出，要求这些数都是2的倍数，请填空。main(){inta，i=0；scanf(“％dtt，&a)；do{if(a>0&

假设有语句sizeof(double)，则它是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的____________。

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

对如下二叉树进行后序遍历的结果为()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

人民团体、企业事业单位等社会组织对公安机关及其人民警察执法活动的监督,主要通过批评、建议、控告、检举等方法进行。()

护士自发形成的志愿者为

高分辨率CT技术条件不正确的是

52岁，月经不规则，月经过多，子宫如孕50天大小，无贫血，诊断为子宫肌瘤。需采用下列哪项措施

蛋白质对紫外线的最大吸收波长是

A．Na+内流B．Cl-内流C．Ca2+内流D．K+内流E．K+外流骨骼肌细胞动作电位降支形成的原因是

女，18岁。皮肤反复紫癜和瘀斑、月经量多2年。既往经常关节痛，并因此经常服用保泰松等药物。家中无类似疾病的患者。10岁起经常刷牙出血。本患者的诊断，不应考虑哪种情况

A、Sheforgotthetime.B、Shedidn’ttakeenoughlessons.C、Shewassonervousthatshecouldn’tconcentrate.D、Theinstructorla

【B1】【B10】