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

admin2007-05-27 68

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机中，DRAM内存条的速度与其类型有关，若按存取速度从低到高的顺序排列，正确的是

在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是

CPU通过接口电路向液晶显示器输出数据时，在接口电路中(　　　)。

在下列图像数据文件格式中，数码相机拍摄的数字图像一般以(　　　)文件格式存储。

下面关于闪存盘(也称为优盘)的叙述中，错误的是(　　　)。

计算机网竿的主要功能为硬件资源共享、【　　】共享、用户之间的信息交换。

在下列有关Windows98多媒体功能或组件的叙述中，错误的是(　　　)。

在Windows98环境下，创建多重启动配置时需修改MSDOS.SYS　文件。如果要在机器启动时自动显示启动菜单，则应在MSDOS.SYS　文件中使用(　　　)命令。

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为(　　　)。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

确定组织是否有提供新产品或重新设计产品的能力的阶段是()

Dreamisastorythataperson"watches"oreventakespartinduringsleep.Dreameventsareimaginary,buttheyarerelatedto

依《国有企业改革中划拨国有土地使用权管理暂行规定》规定，抵押权实现时，()。

建筑安装工程费由人工费、材料费和施工机械使用费构成。()

(　　)是构成工程实体的基础，其质量是工程项目实体质量的组成部分。故加强它们的质量控制，不仅是保证工程质量的必要条件，也是实现工程项目投资目标和进度目标的前提。

下列关于RiskCalc模型的说法，正确的是()。

信天游的特点是()。

国家赔偿的主要方式为()。

对于诗句“安得广厦千万间，大庇天下寒士俱欢颜”的说法正确的是()。

设n＞1，n元齐次方程组AX＝0的系数矩阵为A＝(1)讨论a为什么数时AX＝0有非零解?(2)在有非零解时求通解．

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

三级数据库技术

NCRE全国计算机三级

PC机中，DRAM内存条的速度与其类型有关，若按存取速度从低到高的顺序排列，正确的是

在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是

CPU通过接口电路向液晶显示器输出数据时，在接口电路中( )。

在下列图像数据文件格式中，数码相机拍摄的数字图像一般以( )文件格式存储。

下面关于闪存盘(也称为优盘)的叙述中，错误的是( )。

计算机网竿的主要功能为硬件资源共享、【 】共享、用户之间的信息交换。

在下列有关Windows98多媒体功能或组件的叙述中，错误的是( )。

在Windows98环境下，创建多重启动配置时需修改MSDOS.SYS 文件。如果要在机器启动时自动显示启动菜单，则应在MSDOS.SYS 文件中使用( )命令。

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为( )。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

确定组织是否有提供新产品或重新设计产品的能力的阶段是()

Dreamisastorythataperson"watches"oreventakespartinduringsleep.Dreameventsareimaginary,buttheyarerelatedto

依《国有企业改革中划拨国有土地使用权管理暂行规定》规定，抵押权实现时，()。

建筑安装工程费由人工费、材料费和施工机械使用费构成。()

( )是构成工程实体的基础，其质量是工程项目实体质量的组成部分。故加强它们的质量控制，不仅是保证工程质量的必要条件，也是实现工程项目投资目标和进度目标的前提。

下列关于RiskCalc模型的说法，正确的是()。

信天游的特点是()。

国家赔偿的主要方式为()。

对于诗句“安得广厦千万间，大庇天下寒士俱欢颜”的说法正确的是()。

设n＞1，n元齐次方程组AX＝0的系数矩阵为A＝(1)讨论a为什么数时AX＝0有非零解?(2)在有非零解时求通解．

CPU通过接口电路向液晶显示器输出数据时，在接口电路中(　　　)。

在下列图像数据文件格式中，数码相机拍摄的数字图像一般以(　　　)文件格式存储。

下面关于闪存盘(也称为优盘)的叙述中，错误的是(　　　)。

计算机网竿的主要功能为硬件资源共享、【　　】共享、用户之间的信息交换。

在下列有关Windows98多媒体功能或组件的叙述中，错误的是(　　　)。

在Windows98环境下，创建多重启动配置时需修改MSDOS.SYS　文件。如果要在机器启动时自动显示启动菜单，则应在MSDOS.SYS　文件中使用(　　　)命令。

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为(　　　)。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

(　　)是构成工程实体的基础，其质量是工程项目实体质量的组成部分。故加强它们的质量控制，不仅是保证工程质量的必要条件，也是实现工程项目投资目标和进度目标的前提。