有二叉树如下图所示：则前序序列为( )。

admin2019-08-22 67

问题有二叉树如下图所示：

则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问跟结点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟结点，最后遍历右子树。故本题的中序序列是DBGEAFHc。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。故本题的后序序列是DGEBHFCA。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：则前序序列为( )。

二级VB

NCRE全国计算机二级

要使一个文本框可以显示多行文本，应设置为True的属性是

设窗体上有一个命令按钮数组，能够区分数组中各个按钮的属性是

下列工具中，不属于结构化分析的常用工具的是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

在关系代数运算中，有5种基本运算，它们是()。

设有如下数组声明：Dima()AsSingle下面关于这一声明的叙述中正确的是()。

下面关于标准模块的叙述中，错误的是()。

在运行阶段，要在文本框Text1获得焦点时选中文本框中所有内容，如图所示，对应的事件过程是()。

结构化程序设计的3种结构是()。

支持子程序调用的数据结构是(　　)。

冷菜间卫生控制效果好，抹布可以一布多用。()

特洛伊木马攻击的威胁类型属于_______。

患者因大面积银汞充填，远中食物嵌塞，要求修复。为了防止冠戴入后仍食物嵌塞，应采取的措施不包括

女，28岁。尿频、尿急、尿痛2天，无发热及腰痛，既往无类似发作。查体：双肾区无叩击痛。血WBC5×109／L。尿WBC30～40个／HP，RBC10～15个／HP。亚硝酸盐(＋)。该患者抗感染治疗疗程应为

患者，女，33岁。咽喉肿痛，咽干，口渴，便秘，尿黄，舌红，苔黄，脉洪大。除少商、合谷、尺泽、关冲外，应加取

风险是“意外结果出现的概率”，这一定义是对“风险”()定义。

某企业在4年前花20000元购买一台设备，目前账面价值为5000元，如现在出售这台设备可得4000元，还可使用6年，6年末的估计价值为300元。该设备的沉没成本为()元。

资源管理器的功能有（）。

Thetopoftheworldisawonderland.Inwinter,thetemperatureoftenfallsto-30°Fandthesunneverrises.Theoceanissurr

有二叉树如下图所示： 则前序序列为( )。

二级VB

NCRE全国计算机二级

要使一个文本框可以显示多行文本，应设置为True的属性是

设窗体上有一个命令按钮数组，能够区分数组中各个按钮的属性是

下列工具中，不属于结构化分析的常用工具的是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

在关系代数运算中，有5种基本运算，它们是()。

设有如下数组声明：Dima()AsSingle下面关于这一声明的叙述中正确的是()。

下面关于标准模块的叙述中，错误的是()。

在运行阶段，要在文本框Text1获得焦点时选中文本框中所有内容，如图所示，对应的事件过程是()。

结构化程序设计的3种结构是()。

支持子程序调用的数据结构是( )。

冷菜间卫生控制效果好，抹布可以一布多用。()

特洛伊木马攻击的威胁类型属于_______。

患者因大面积银汞充填，远中食物嵌塞，要求修复。为了防止冠戴入后仍食物嵌塞，应采取的措施不包括

女，28岁。尿频、尿急、尿痛2天，无发热及腰痛，既往无类似发作。查体：双肾区无叩击痛。血WBC5×109／L。尿WBC30～40个／HP，RBC10～15个／HP。亚硝酸盐(＋)。该患者抗感染治疗疗程应为

患者，女，33岁。咽喉肿痛，咽干，口渴，便秘，尿黄，舌红，苔黄，脉洪大。除少商、合谷、尺泽、关冲外，应加取

风险是“意外结果出现的概率”，这一定义是对“风险”()定义。

某企业在4年前花20000元购买一台设备，目前账面价值为5000元，如现在出售这台设备可得4000元，还可使用6年，6年末的估计价值为300元。该设备的沉没成本为()元。

资源管理器的功能有（）。

Thetopoftheworldisawonderland.Inwinter,thetemperatureoftenfallsto-30°Fandthesunneverrises.Theoceanissurr

有二叉树如下图所示：则前序序列为( )。

支持子程序调用的数据结构是(　　)。