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

admin2015-09-23 102

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

程序执行结果s的值是【】。PrivateSubsub1(ByvalpAsInteger)p=p*2EndSubPrivateSubCommand1_Click()DimiAsIntegeri=3Callsub

文件的打开和关闭语句分别是【】和【】。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

下列哪条语句是错的______。

唯一能区别一个控件的属性是______。

有下列程序，程序运行后，单击“Command1”按钮，在列表框List1中显示的第一行和第二行的结果分别是【】和【】，最后一行的结果是【】。Typetype_achr1AsString*1num1AsIntegerEndTy

在考生文件夹中有一个工程文件execise28.vbp，相应的窗体文件为execise28.frm。在名为Form1的窗体上有一个名称为Cmd1，标题为“最小值”的命令按钮。其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出其中的最小值。

设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是

把特定的货架分为若干个栏，对每个栏进行编号和命名，确定存放出版物位置的管理方法是()。

国家本质上是社会公共事务管理机构。()

患者男性，35岁，肛门突然剧烈疼痛，并出现肿物，表面呈暗紫色，触痛明显，伴便秘，口渴，烦热。舌紫，苔黄，脉弦涩。口服下列何种方剂最为适宜：

招标采购项目信息管理是()的基础。

Itissimplyunacceptablethatthepooresthalfoftheworld’spopulationowns__________afewdozensuper-richpeoplewhocould

以下协议中属于传输层的是(68)。

可被多个进程在任意时刻共享的代码必须为()。

S-Designer是一种可视化的数据库设计工具,它的后续版本是Power-Designer,使用它可以完成如下的哪些功能?Ⅰ.可以画数据流图(DF@D)@Ⅱ.可以画实体联系图(E-R图）,即设计概念数据模型(CDM)Ⅲ.可以从概念数据模型(CDM）生

A、Visitafriend.B、Gotooff-campushousingdepartment.C、Askhisroommatetomoveout.D、Gotothenewdorm.B行动计划题。女士告诉男士隔壁是校