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

admin2020-10-26 65

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includestruetS{inta，b；}data[2]={10，100，20，200}；main(){structSp=data[1]；printf("％d＼n"，++(p．a))；}程序运行后的输出结果是(

有三个关系R、S和T加下：则由关系R和S得到关系T的操作是()。

关于程序设计基本概念，以下叙述错误的是()。

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

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

设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。

下列与队列结构有关联的是()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

下面对软件工程描述正确的是

Heborethepainasmuchashecould.

Humanneedsseemendless.Theymightberegardedasmakingupseverallevels.Whenthereisenoughmoneytosatisfyonelevelof

患者，男，56岁。睾丸坠胀冷痛半年，并有右侧少腹时痛，痛引会阴部，畏寒肢冷，舌淡苔白，脉弦有力。临床辨证是

如企业首次设立“网络编辑”这个岗位，其薪酬等级确定比较困难，应采取()的方法来获取有关薪酬信息。

根据以下资料，回答下列小题。2014年1一3月，下列商品中呈现贸易逆差的是()。

关于特定物之债的说法，正确的是()。

Accordingtothepassage,theexpansionofpopularjournalismwaslinkedto______.Accordingtothepassage,theNewYorkGraph

Tobeobesemeanstohavetoomuchfatinthebody.Obesepeoplearenotjustoverweight.Suchpeoplearelikelytosufferhealt

A、Heagreeswithit.B、Hedisagreeswithit.C、Hedoesn’tcareaboutit.D、Hewillthinkofitcarefully.B对话中，女士说她想请假，男士反问女士怎么能