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

admin2007-05-27 25

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是

Pentium微处理器在实地址模式下，借助于HIMEM．SYS程序可以获得额外的高端内存空间，其物理地址范围是：

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

为了便于系统的管理和维护，Windows98提供了多种系统工具。例如，要删除回收站中的文件、Internet临时文件和Windows临时文件等，可以运行“【　　】”系统工具。

根据下面的程序段，AL寄存器中的数据是(　　　)。　　　　BUF　DW　　2152H，3416H，5731H，4684H　　　　MOV　BX，OFFSET　BUF　　　　MOV　AL，3　　　　XLAT

Windows98提供了一些工具程序，帮助用户对注册表进行检查备份、恢复或修改等操作，但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”，可在“运行”对话框中执行命令______。

Pentium　微处理器为了支持用户、多任务操作，提供了4个特权级。操作系统核心程序和用户程序的特权级分别是(　　　)。

下列选项中，哪一个是80×86宏汇编语言使用的属性修改运算符?

鼠标器最主要的技术指标是______。

Windows98通过提供虚拟机(VirtualMachine，简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中，正确的是

对概念进行概括的基本方法是()。

WhenIwas16yearsold,ImademyfirstvisittotheUnitedStates.Itwasn’tthefirsttimeIhadbeen【C1】______.LikemostE

麦门冬汤与竹叶石膏汤中所共有的药物是

尿路感染的诊断依据是

下列关于疾病与疼痛类型关系的叙述，哪项是错误的

依据实践中的作法，区分是否为转让的标准应为()。

“NOZUONODIE”被收录入英语词典，说明语言具有()

为了尽快清除因大雪造成的道路积雪，常用的办法是撒“融雪盐”，其原理是()。

Seekingacompetitiveadvantage,someprofessionalservicefirms(forexample,firmsprovidingadvertising,accounting,orhealth

A、Thesavingoftimeandmoney.B、Thewideuseofwordprocessors.C、Thedecreasingnumberofsecretaries.D、Theuseofcomputer

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

三级数据库技术

NCRE全国计算机三级

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是

Pentium微处理器在实地址模式下，借助于HIMEM．SYS程序可以获得额外的高端内存空间，其物理地址范围是：

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

为了便于系统的管理和维护，Windows98提供了多种系统工具。例如，要删除回收站中的文件、Internet临时文件和Windows临时文件等，可以运行“【 】”系统工具。

根据下面的程序段，AL寄存器中的数据是( )。 BUF DW 2152H，3416H，5731H，4684H MOV BX，OFFSET BUF MOV AL，3 XLAT

Windows98提供了一些工具程序，帮助用户对注册表进行检查备份、恢复或修改等操作，但在默认情况下用户无法通过“开始”菜单启用这些工具。如需运行“注册表编辑程序”，可在“运行”对话框中执行命令______。

Pentium 微处理器为了支持用户、多任务操作，提供了4个特权级。操作系统核心程序和用户程序的特权级分别是( )。

下列选项中，哪一个是80×86宏汇编语言使用的属性修改运算符?

鼠标器最主要的技术指标是______。

Windows98通过提供虚拟机(VirtualMachine，简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中，正确的是

对概念进行概括的基本方法是()。

WhenIwas16yearsold,ImademyfirstvisittotheUnitedStates.Itwasn’tthefirsttimeIhadbeen【C1】______.LikemostE

麦门冬汤与竹叶石膏汤中所共有的药物是

尿路感染的诊断依据是

下列关于疾病与疼痛类型关系的叙述，哪项是错误的

依据实践中的作法，区分是否为转让的标准应为()。

“NOZUONODIE”被收录入英语词典，说明语言具有()

为了尽快清除因大雪造成的道路积雪，常用的办法是撒“融雪盐”，其原理是()。

Seekingacompetitiveadvantage,someprofessionalservicefirms(forexample,firmsprovidingadvertising,accounting,orhealth

A、Thesavingoftimeandmoney.B、Thewideuseofwordprocessors.C、Thedecreasingnumberofsecretaries.D、Theuseofcomputer

为了便于系统的管理和维护，Windows98提供了多种系统工具。例如，要删除回收站中的文件、Internet临时文件和Windows临时文件等，可以运行“【　　】”系统工具。

根据下面的程序段，AL寄存器中的数据是(　　　)。　　　　BUF　DW　　2152H，3416H，5731H，4684H　　　　MOV　BX，OFFSET　BUF　　　　MOV　AL，3　　　　XLAT

Pentium　微处理器为了支持用户、多任务操作，提供了4个特权级。操作系统核心程序和用户程序的特权级分别是(　　　)。