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

admin2020-10-26 71

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

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

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
二叉树的前序序列与中序序列相同，说明此树结点没有左子树,且第一个节点A为根节点，而后序遍历中根节点应在最后被访问，即节点A在最后出现，由此推断出后序遍历为HGFEDCBA，故A选项正确

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面对软件测试描述错误的是()。

设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。

有如下程序：#includeintsum(intdata){staticintinit=1；returninit+=data；}main(){i

有以下程序段：struetst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是()。

在数据库中，数据模型包括数据结构、数据操作和()。

下列关于软件工程的描述中正确的是

检查软件产品是否符合需求定义的过程称为()。

数据处理的最小单位是()。

患者，男，38岁。慢性肾衰竭，硬膜外麻醉下行异体肾移植术。入室血压170/100mmHg，麻醉后血压稍下降，予白蛋白及乳酸林格液扩容，术中维持血压于150/80mmHg左右，移植肾血管吻合开放后，血压降至90/60mmHg，予Aramine、Dopamin

在气缸-活塞系统中，理想气体经历一个绝热过程，对外做功10kJ，气体的熵变△S=0.3kJ/k。则该过程()，气体的温度()。

工程质量事故分为四个等级，下列不属于其中四个等级的是()。

利润总额的构成内容包括(　　)。

由银监会负责监管的非银行金融机构包括()。

新课程目标取向及精神内核就是以学生的发展为本。()

设有定义：inta=1，b=2，c=3；，以下语句中执行效果与其他三个不同的是()。

Whatisthewoman’sproblem?

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

二级C语言

NCRE全国计算机二级

下面对软件测试描述错误的是()。

设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。

有如下程序：#includeintsum(intdata){staticintinit=1；returninit+=data；}main(){i

有以下程序段：struetst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是()。

在数据库中，数据模型包括数据结构、数据操作和()。

下列关于软件工程的描述中正确的是

检查软件产品是否符合需求定义的过程称为()。

数据处理的最小单位是()。

患者，男，38岁。慢性肾衰竭，硬膜外麻醉下行异体肾移植术。入室血压170/100mmHg，麻醉后血压稍下降，予白蛋白及乳酸林格液扩容，术中维持血压于150/80mmHg左右，移植肾血管吻合开放后，血压降至90/60mmHg，予Aramine、Dopamin

在气缸-活塞系统中，理想气体经历一个绝热过程，对外做功10kJ，气体的熵变△S=0.3kJ/k。则该过程()，气体的温度()。

工程质量事故分为四个等级，下列不属于其中四个等级的是()。

利润总额的构成内容包括( )。

由银监会负责监管的非银行金融机构包括()。

新课程目标取向及精神内核就是以学生的发展为本。()

设有定义：inta=1，b=2，c=3；，以下语句中执行效果与其他三个不同的是()。

Whatisthewoman’sproblem?

有以下程序段：struetst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；struetstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是()。

利润总额的构成内容包括(　　)。