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

admin2017-11-28 43

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/zDt0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。

当一个函数无返回值时，函数的类型应为()。

下列选项中合法的用户标识符是(　　)。

将x＋y中的＋运算符用友元函数重载，应写为______。

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

结构化程序设计主要强调的是()。

下列对于软件测试的描述正确的是()。

下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

软件工程研究的内容主要包括：软件工程管理和【】技术。

软件测试分为白箱(盒)测试和黑箱(盒)测试，等价类划分法属于______测试。

1990年“阿里安”火箭爆炸，是由于工作人员不慎将一块小小的擦拭布遗留在发动机的小循环系统中。关于这个事故，你的感受是()。

当同时存在水、电解质和酸碱平衡失衡时，首先应()

属于拔牙禁忌证的是()

A．龋均B．CPIC．Dean指数(氟牙症指数)D．简化口腔卫生指数E．龈沟出血指数评价人群口腔卫生状况主要用

ThewayofthinkinginEnglishisquiteimportantforEnglishlearners.Buthowcanyoudothat?Ithinkthebestwayisto【C1】_

存储器的内容可以随机地读出和写入，但掉电后数据就会丢失的存储器是(　　　)。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

Whatarethetwospeakersmainlytalkingabout?

Workisoneofsociety’smostimportantinstitutions.Itisthemainmechanismthroughwhichspendpowerisallocated.Itprovid

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

二级C

NCRE全国计算机二级

若要把voidffun()定义为类A的友元函数，则应在类A的定义中加入语句_______。

当一个函数无返回值时，函数的类型应为()。

下列选项中合法的用户标识符是( )。

将x＋y中的＋运算符用友元函数重载，应写为______。

以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"

结构化程序设计主要强调的是()。

下列对于软件测试的描述正确的是()。

下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

软件工程研究的内容主要包括：软件工程管理和【】技术。

软件测试分为白箱(盒)测试和黑箱(盒)测试，等价类划分法属于______测试。

1990年“阿里安”火箭爆炸，是由于工作人员不慎将一块小小的擦拭布遗留在发动机的小循环系统中。关于这个事故，你的感受是()。

当同时存在水、电解质和酸碱平衡失衡时，首先应()

属于拔牙禁忌证的是()

A．龋均B．CPIC．Dean指数(氟牙症指数)D．简化口腔卫生指数E．龈沟出血指数评价人群口腔卫生状况主要用

ThewayofthinkinginEnglishisquiteimportantforEnglishlearners.Buthowcanyoudothat?Ithinkthebestwayisto【C1】_

存储器的内容可以随机地读出和写入，但掉电后数据就会丢失的存储器是( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

Whatarethetwospeakersmainlytalkingabout?

Workisoneofsociety’smostimportantinstitutions.Itisthemainmechanismthroughwhichspendpowerisallocated.Itprovid

下列选项中合法的用户标识符是(　　)。

存储器的内容可以随机地读出和写入，但掉电后数据就会丢失的存储器是(　　　)。