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

admin2018-10-16 50

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述程序段的执行结果是()#include＜stdio．h＞voidmain(){intx;for(x=1;x＜＝100;x++)if(++x%3＝＝0)if(++x%4=

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

不改变关系表中的属性个数但能减少元组个数的是()。

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

运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!

源程序的文档化不包括()。

若已包括头文件且已有定义chars1[18]，s2={"ABCDE")和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

用链表表示线性表的突出优点是______。

把关键工作的完成时间截止在里程碑计划的关键事件处，不允许有任何推迟，也就是要采取一切措施确保在里程碑计划所标示的时间内完成各项预定的关键环节的任务是()计划的特点。

在网络计划图中，关键线路是指()。

按照《税收征管法》的有关规定，除按照规定不需要发给税务登记证件外，纳税人在办理(　　)事项时必须持税务登记证件。

根据我国相关法律的规定,下列责任中实行过错责任原则的有()。

(1)经济普查(2)培训调查员(3)撰写调查报告(4)统计数字(5)成立经济普查办公室

李老汉说：“抗日战争期间，这里发生过屠村事件。”以下哪一项是李老汉说话必须预设的?

符合双方的共同利益

Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit【C1】______developapointofview.B

Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas

DavidLandes,authorofTheWealthandPovertyofNations:WhySomeAreSoRichandSomeSoPoor,creditstheworld’seconomica

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

二级C语言

NCRE全国计算机二级

下述程序段的执行结果是()#include＜stdio．h＞voidmain(){intx;for(x=1;x＜＝100;x++)if(++x%3＝＝0)if(++x%4=

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

不改变关系表中的属性个数但能减少元组个数的是()。

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

运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!

源程序的文档化不包括()。

若已包括头文件且已有定义chars1[18]，s2={"ABCDE")和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

用链表表示线性表的突出优点是______。

把关键工作的完成时间截止在里程碑计划的关键事件处，不允许有任何推迟，也就是要采取一切措施确保在里程碑计划所标示的时间内完成各项预定的关键环节的任务是()计划的特点。

在网络计划图中，关键线路是指()。

按照《税收征管法》的有关规定，除按照规定不需要发给税务登记证件外，纳税人在办理( )事项时必须持税务登记证件。

根据我国相关法律的规定,下列责任中实行过错责任原则的有()。

(1)经济普查(2)培训调查员(3)撰写调查报告(4)统计数字(5)成立经济普查办公室

李老汉说：“抗日战争期间，这里发生过屠村事件。”以下哪一项是李老汉说话必须预设的?

符合双方的共同利益

Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit【C1】______developapointofview.B

Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas

DavidLandes,authorofTheWealthandPovertyofNations:WhySomeAreSoRichandSomeSoPoor,creditstheworld’seconomica

按照《税收征管法》的有关规定，除按照规定不需要发给税务登记证件外，纳税人在办理(　　)事项时必须持税务登记证件。