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

admin2020-10-26 84

问题设某二叉树的前序序列与中序序列均为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全国计算机二级

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

下面说法正确的是()。

下列各项中不属于需求分析阶段任务的是()。

以下表达式中，其值不等于数值3的是()。

有以下程序：#includemain(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；case2：c++；break；case4：c+=2；break；}printf("％d

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

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

关于数据库管理阶段的特点，下列说法中错误的是

生产每种产品需要多种零件，则实体产品和零件问的联系是

电缆与测量管路成排作上下层敷设时，其间距不宜过小。

急性肾小球肾炎肾病综合征

张某因被李某打成轻伤而到法院提起刑事附带民事诉讼，在案件审理过程中．被告人李某因意外事故不幸去世，受理该案的人民法院该如何处理?()

设A=，则以下向量中是A的特征向量的是()。

合理的教学目标是保证教学活动顺利进行的必要条件，是因为()

社会主义初级阶段实行按劳分配为主体、多种分配方式并存的分配制度是由

A、Foolishpeople.B、Smartpeople.C、Talkativepeople.D、Forgetfulpeople.B