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

admin2015-09-23 90

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，名称为Command1。然后编写如下程序：PrivateSubCommand1_Click()DimaAsInteger,yAsIntegera=10:y=0doa=a+2:y=y+aPr

在窗体中添加一个命令按钮，并编写如下程序：PrivateSubCommand1_Click()x=1:y=2:z=3x=y:y=z:z=xEndSub程序执行后，输出的结果是______。

窗体上有一个列表框，编写下列程序：PrivateSubCommand1_Click()ListRemoveItem3EndSubPrivateSubForm_Load()ListAddIte

数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

表达式Va1(".123E2")的值是()。

在考生文件夹中有文件execise78.vbp及其窗体文件execise78.frm。在名为Form1的窗体上有两个复选项，名称分别为Chk1和Chk2，标题分别为“寒假”和“暑假”；两个单选按钮，名称分别为Opt1和Opt2，标题分别为“今年有”和“今年

下列叙述中错误的是()。

表达式(2+8*3)/2的值是______。

以下说法正确的是()。

在程序的每个空白处填写一条适当的语句，使程序完成相应的操作。程序实现的功能是：窗体上有文本框Text1和若干复选框，其中复选框Check1用于设置文本框Text1显示的文本是否加下划线。Check1的单击事件过程如下：PrivateSubCheckl

A.HoldthelineB.flightnumberC.askaquestionD.ToNewYorkE.MayIhaveyournameF.reconfirmmyseatG.pleasecheck

膨出的膀胱随同阴道前壁位于阴道内，为：膨出的部分膀胱暴露于阴道口外，为：

有关护理学任务、研究范围的描述正确的是

瘤的特点没有下列哪一项()

在工程实施过程中发生索赔事件以后，承包人首先应()。

衡量各科教学质量的重要标准是()。

文明执勤的要点是：忠于职守，服从领导，顾全大局，警容严整。()

人力资本理论把教育看成人力资本的重要因素，该理论的创立者是()。

一个C++语言程序的开发步骤通常包括编辑、【】、链接、运行和调试。