下列关于二叉树周游的叙述中，正确的是______。

admin2007-05-27 33

问题下列关于二叉树周游的叙述中，正确的是______。

选项 A、若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后—个结点
B、若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C、若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D、若一个树叶是某二叉树前序的最后—个结点，则它必是该二叉树对称序的最后一个结点

答案C

解析如图1所示的二叉树，其前序遍历结果为ABCD，对称序遍历结果为CBDA，所以选项A)和选项B)是错误的。有如图2所示的二叉树，其前序遍历结果为ABDECF，对称序遍历结果为 DBEAFC，所以选项D）也是错误的。所以正确的答案是C）。

转载请注明原文地址:https://jikaoti.com/ti/kvQ7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列关于二叉树周游的叙述中，正确的是______。

三级数据库技术

NCRE全国计算机三级

PC机中数字图像的文件格式有多种，下列哪一种格式的图像文件能够在网页上发布并具有动画效果?

电缆可以按其物理结构类型分类目前计算机网络使用最普遍的电缆类型有同轴电缆、双绞线和【　　】。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

如果用户打算将PC机作为NetWare网络用户，必须安装(　　　)协议。

以下指令序列的功能是(　　　)。　　　　DATA　SEGMENT　　　　SS　　DB?　　　　DATA　ENDS

假设DAT为字节变量，下列三条指令中功能相同的是(　　　)。　　　　1　　MOV　AL，DAT　[2]　　　　2　　MOV　AL，DAT+2　　　　3　　MOV　AL，2　[DAT]

在下列有关Windows98处理器管理功能的叙述中，错误的是(　　　)。

常用的内存管理方法有段式、页式、段页式和______。

在设计PC机内存条时，每个字节再增加1位用于校验，该内存条采用的是______校验技术。

根据下面的指令序列，CX寄存器中的值应该是【　　】。　　　SHR1　　　　DW’AB’　　　SHR2　　　　DB　　16DUP(?)　　　CNT　　　　　EQU　$-STR1　　　MOV　　　　　CX，CNT

为了提高劳动生产效率，应当进行技术革新以缩短辅助时间与休息时间。()

程序性文件具有承上启下的功能，以下说法正确的是

项目的()是项目实际投资。

在综合布置地下管线产生矛盾时，应遵守的避让原则错误的是()。

GB／T2828．1是()的抽样体系。

学习动机与学习效果的关系并不是直接的，它们之间往往以()为中介。

动态模型的描述工具是(23)。

Asimplecomputerprogramthatteacheschildrentodistinguishbetweensoundscandramatically(1)______theirlisteningskills.

A、Hewasembarrassed.B、Hefeltgreatlyencouraged.C、Hefeltsad.D、Hewasdeeplytouched.D题目询问当Sam看到手表上面的字时，心里是什么感觉。关键是要听到“Sa

下列关于二叉树周游的叙述中，正确的是______。

三级数据库技术

NCRE全国计算机三级

PC机中数字图像的文件格式有多种，下列哪一种格式的图像文件能够在网页上发布并具有动画效果?

电缆可以按其物理结构类型分类目前计算机网络使用最普遍的电缆类型有同轴电缆、双绞线和【 】。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【 】。

如果用户打算将PC机作为NetWare网络用户，必须安装( )协议。

以下指令序列的功能是( )。 DATA SEGMENT SS DB? DATA ENDS

假设DAT为字节变量，下列三条指令中功能相同的是( )。 1 MOV AL，DAT [2] 2 MOV AL，DAT+2 3 MOV AL，2 [DAT]

在下列有关Windows98处理器管理功能的叙述中，错误的是( )。

常用的内存管理方法有段式、页式、段页式和______。

在设计PC机内存条时，每个字节再增加1位用于校验，该内存条采用的是______校验技术。

根据下面的指令序列，CX寄存器中的值应该是【 】。 SHR1 DW’AB’ SHR2 DB 16DUP(?) CNT EQU $-STR1 MOV CX，CNT

为了提高劳动生产效率，应当进行技术革新以缩短辅助时间与休息时间。()

程序性文件具有承上启下的功能，以下说法正确的是

项目的()是项目实际投资。

在综合布置地下管线产生矛盾时，应遵守的避让原则错误的是()。

GB／T2828．1是()的抽样体系。

学习动机与学习效果的关系并不是直接的，它们之间往往以()为中介。

动态模型的描述工具是(23)。

Asimplecomputerprogramthatteacheschildrentodistinguishbetweensoundscandramatically(1)______theirlisteningskills.

A、Hewasembarrassed.B、Hefeltgreatlyencouraged.C、Hefeltsad.D、Hewasdeeplytouched.D题目询问当Sam看到手表上面的字时，心里是什么感觉。关键是要听到“Sa

电缆可以按其物理结构类型分类目前计算机网络使用最普遍的电缆类型有同轴电缆、双绞线和【　　】。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

如果用户打算将PC机作为NetWare网络用户，必须安装(　　　)协议。

以下指令序列的功能是(　　　)。　　　　DATA　SEGMENT　　　　SS　　DB?　　　　DATA　ENDS

假设DAT为字节变量，下列三条指令中功能相同的是(　　　)。　　　　1　　MOV　AL，DAT　[2]　　　　2　　MOV　AL，DAT+2　　　　3　　MOV　AL，2　[DAT]

在下列有关Windows98处理器管理功能的叙述中，错误的是(　　　)。

根据下面的指令序列，CX寄存器中的值应该是【　　】。　　　SHR1　　　　DW’AB’　　　SHR2　　　　DB　　16DUP(?)　　　CNT　　　　　EQU　$-STR1　　　MOV　　　　　CX，CNT