设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

admin2018-10-16 51

问题设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析前序遍历（DLR）是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历（LDR）是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历（LRD）是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){charst[20]="hello\0\t\\"；printf("%d%d\n",strlen(st),sizeof(st))；}

在数据库设计中，将E-R图转换为关系模式的过程属于()。

下列关于线性表的叙述中，不正确的是()。

一个算法的时间复杂性是______的函数。

设有以下语句：charstrl[]="string"，str2[8],str3,str4="string"；则_______不是对库函数的正确调用。

以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序；voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1,j＜n;j+

设有定义：intn1=0,n2,P=＆n2,q=＆n1;,以下赋值语句中与n2=n1；语句等价的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

以下叙述中正确的是()。

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

A．肾小球滤过率下降B．水利尿C．渗透性利尿D．尿崩症E．囊内压升高输尿管结石引起少尿是由于()。

Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan

下列哪一项病理变化与心主血脉功能失调有关

常用于霍乱弧菌增菌培养的培养基是

简述员工满意度调查的基本步骤。

某小学老师在谈起“终身教育”时这样说道：我之前参加过很多次学校组织的培训活动，所学的内容完全够用了，所以不必再投资时间和精力去学其他知识了。该教师的说法()。

Moneyisakeyelementineconomicandbusinessactivitiesandhasbeenthethemeofmanywittyremarks.BenjaminFranklinonce

简述共同侵权行为的概念和构成要件。

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshouldfirstdescribethedrawing,theninter

Whodesignedthefirsthelicopter?Who【C1】______ofthemostfamouspicturesintheworld?Whoknewmoreaboutthehumanbodytha

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){charst[20]="hello\0\t\\"；printf("%d%d\n",strlen(st),sizeof(st))；}

在数据库设计中，将E-R图转换为关系模式的过程属于()。

下列关于线性表的叙述中，不正确的是()。

一个算法的时间复杂性是______的函数。

设有以下语句：charstrl[]="string"，str2[8],*str3,*str4="string"；则_______不是对库函数的正确调用。

以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序；voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1,j＜n;j+

设有定义：intn1=0,n2,*P=＆n2,*q=＆n1;,以下赋值语句中与n2=n1；语句等价的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

以下叙述中正确的是()。

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

A．肾小球滤过率下降B．水利尿C．渗透性利尿D．尿崩症E．囊内压升高输尿管结石引起少尿是由于()。

Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan

下列哪一项病理变化与心主血脉功能失调有关

常用于霍乱弧菌增菌培养的培养基是

简述员工满意度调查的基本步骤。

某小学老师在谈起“终身教育”时这样说道：我之前参加过很多次学校组织的培训活动，所学的内容完全够用了，所以不必再投资时间和精力去学其他知识了。该教师的说法()。

Moneyisakeyelementineconomicandbusinessactivitiesandhasbeenthethemeofmanywittyremarks.BenjaminFranklinonce

简述共同侵权行为的概念和构成要件。

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshouldfirstdescribethedrawing,theninter

Whodesignedthefirsthelicopter?Who【C1】______ofthemostfamouspicturesintheworld?Whoknewmoreaboutthehumanbodytha

设有以下语句：charstrl[]="string"，str2[8],str3,str4="string"；则_______不是对库函数的正确调用。

设有定义：intn1=0,n2,P=＆n2,q=＆n1;,以下赋值语句中与n2=n1；语句等价的是()。