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

admin2018-11-21 86

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

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

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点：在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列SQL语句中，用于修改表结构的是()。

当线性表采用顺序存储结构实现存储时，其主要特点是______。

如下程序　main()　{　int　x=1,a=O,b=O；　switch(x)　{　case　0：b++；　case　1：a++；　case　2：a++；b++；　}　printf("a=%d，b=%d\n"，a,b)；　}　该程序的输出结果是_____

在计算机中，算法是指()。

下列选项中不属于软件生命周期开发阶段任务的是()。

下面程序main(){intx,y,m,n；x=5;y=8；m=++x,x；n=y+y++；printf("%d,%d,%d,%d",x,y,m,n)；}运行后，x，y

已有定义：charc=’’；inta=1，b；(此处c的初值为空格字符)，执行b=!c&&a；后b的值为______。

在深度为5的完全二叉树中，度为2的结点数最多为【】。

数据库系统的核心部分是______。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是（）。

小规模集成电路(SSI)的集成对象一般是_______。

某君，长年咳嗽，痰多色黄，胸部痞闷。针刺治疗首选穴位是：

属于第三人代为履行的有()。

按照《旅行社条例》《导游人员管理条例》《旅游法》等法规的规定，导游人员在进行导游活动时，应当佩戴导游证，携带计分卡、正规接待计划，8人以上团队应打接待社社旗。()

下列关于关系数据语言的叙述，不正确的是()。

教学应着眼于学生现有的水平，为学生提供带有难度的内容，调动学生的积极性，发挥其潜能，超越其现有的水平而达到下一发展阶段的水平，然后在此基础上进行下一阶段的发展。这种做法体现的是()

Inthefirstparagraph,theinternetofPradaismentionedtoWecaninferfromthelastparagraphthat

WhentheresidentsofBuenosAireswanttochangethepesostheydonottrustintothedollarstheydo,theygotoacueva,or"

A.fatigueB.defectsC.perfectD.improveE.riseF.mistakesG.carefullyH.carelesslyI.ignoreJ.assignmentK.gr

Technology,Costs,LackofAppealSlowE-textbookAdoptionA)TextbooksareoftenaluxuryforcollegeseniorVatellMartin.Th

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

二级C语言

NCRE全国计算机二级

下列SQL语句中，用于修改表结构的是()。

当线性表采用顺序存储结构实现存储时，其主要特点是______。

如下程序 main() { int x=1,a=O,b=O； switch(x) { case 0：b++； case 1：a++； case 2：a++；b++； } printf("a=%d，b=%d\n"，a,b)； } 该程序的输出结果是_____

在计算机中，算法是指()。

下列选项中不属于软件生命周期开发阶段任务的是()。

下面程序main(){intx,y,m,n；x=5;y=8；m=++x,x；n=y+y++；printf("%d,%d,%d,%d",x,y,m,n)；}运行后，x，y

已有定义：charc=’’；inta=1，b；(此处c的初值为空格字符)，执行b=!c&&a；后b的值为______。

在深度为5的完全二叉树中，度为2的结点数最多为【】。

数据库系统的核心部分是______。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是（）。

小规模集成电路(SSI)的集成对象一般是_______。

某君，长年咳嗽，痰多色黄，胸部痞闷。针刺治疗首选穴位是：

属于第三人代为履行的有()。

按照《旅行社条例》《导游人员管理条例》《旅游法》等法规的规定，导游人员在进行导游活动时，应当佩戴导游证，携带计分卡、正规接待计划，8人以上团队应打接待社社旗。()

下列关于关系数据语言的叙述，不正确的是()。

教学应着眼于学生现有的水平，为学生提供带有难度的内容，调动学生的积极性，发挥其潜能，超越其现有的水平而达到下一发展阶段的水平，然后在此基础上进行下一阶段的发展。这种做法体现的是()

Inthefirstparagraph,theinternetofPradaismentionedtoWecaninferfromthelastparagraphthat

WhentheresidentsofBuenosAireswanttochangethepesostheydonottrustintothedollarstheydo,theygotoacueva,or"

A.fatigueB.defectsC.perfectD.improveE.riseF.mistakesG.carefullyH.carelesslyI.ignoreJ.assignmentK.gr

Technology,Costs,LackofAppealSlowE-textbookAdoptionA)TextbooksareoftenaluxuryforcollegeseniorVatellMartin.Th

如下程序　main()　{　int　x=1,a=O,b=O；　switch(x)　{　case　0：b++；　case　1：a++；　case　2：a++；b++；　}　printf("a=%d，b=%d\n"，a,b)；　}　该程序的输出结果是_____