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

admin2007-05-27 36

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

选项 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微处理器中断服务程序段基址的是

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

若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以50%的比例显示时，只占屏幕大小的【　　】分之一。

完整的计算机系统应该包括(　　　)。

在MS-DOS中，磁盘存储器进行读写操作的基本单位是(　　　)。

在汇编语言程序设计中，若调用其他模块中的过程，则对该过程必须用下面的伪操作命令(　　　)进行说明。

假设8086微处理器需要一次读取一个16位数据，则BHE和A0的状态分别是(　　　)。

已知语句　MOV　AX，BX，其机器码为【　　】。

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

软件环境要求运行在Windows98/2000/NT或者（）操作系统下。硬件环境要求P166CPU/RAM32MB/HD剩余400MB以上，显示分辨率为（）.

下列不属于理想气体状态方程式基础定律的是()。

超声诊断早期妊娠，首先见到的是

患者，女，25岁。已婚。平素月经规律，现停经54天，黄体酮试验无阴道出血，应首先考虑的是

货物的外包装可以保证商品在运输等过程中不散包、不破损、不受潮、不污染、不变质、不变味、不变形、不腐蚀、不生锈、不生虫，保持商品的数量和质量不变。()

甲互联网搜索引擎公司为追求利益，大肆推行竞价排名推广，吴某误认为排名靠前的乙公司产品质量好，因商品质量问题，吴某健康受损。关于法律责任的承担，下列说法错误的是（）。

根据下列资料，回答下列问题。2014年，全国粮食播种面积112738．3千公顷，比2013年增加782．7千公顷。其中谷物播种面积94622．8千公顷(141934．1万亩)，比2013年增加854．1千公顷，增长0．9％。全国粮食总产量60709．9

分析下列句子中画线的词的词性他刚才还在这儿呢，怎么突然不见了?(北京语言大学2015)

杨某为了抢劫偷了一把手枪，又用偷来的手枪进行抢劫，在抢劫过程中致被害人死亡，对杨某的行为应认定为()。

A、Changeherclassschedule.B、Filloutajobapplication.C、Organizetapesontheshelves.D、WorkontheFrenchlessons.B[听力原文

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

三级数据库技术

NCRE全国计算机三级

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

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

若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以50%的比例显示时，只占屏幕大小的【 】分之一。

完整的计算机系统应该包括( )。

在MS-DOS中，磁盘存储器进行读写操作的基本单位是( )。

在汇编语言程序设计中，若调用其他模块中的过程，则对该过程必须用下面的伪操作命令( )进行说明。

假设8086微处理器需要一次读取一个16位数据，则BHE和A0的状态分别是( )。

已知语句 MOV AX，BX，其机器码为【 】。

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是( )。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

软件环境要求运行在Windows98/2000/NT或者（）操作系统下。硬件环境要求P166CPU/RAM32MB/HD剩余400MB以上，显示分辨率为（）.

下列不属于理想气体状态方程式基础定律的是()。

超声诊断早期妊娠，首先见到的是

患者，女，25岁。已婚。平素月经规律，现停经54天，黄体酮试验无阴道出血，应首先考虑的是

货物的外包装可以保证商品在运输等过程中不散包、不破损、不受潮、不污染、不变质、不变味、不变形、不腐蚀、不生锈、不生虫，保持商品的数量和质量不变。()

甲互联网搜索引擎公司为追求利益，大肆推行竞价排名推广，吴某误认为排名靠前的乙公司产品质量好，因商品质量问题，吴某健康受损。关于法律责任的承担，下列说法错误的是（）。

根据下列资料，回答下列问题。2014年，全国粮食播种面积112738．3千公顷，比2013年增加782．7千公顷。其中谷物播种面积94622．8千公顷(141934．1万亩)，比2013年增加854．1千公顷，增长0．9％。全国粮食总产量60709．9

分析下列句子中画线的词的词性他刚才还在这儿呢，怎么突然不见了?(北京语言大学2015)

杨某为了抢劫偷了一把手枪，又用偷来的手枪进行抢劫，在抢劫过程中致被害人死亡，对杨某的行为应认定为()。

A、Changeherclassschedule.B、Filloutajobapplication.C、Organizetapesontheshelves.D、WorkontheFrenchlessons.B[听力原文

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

若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以50%的比例显示时，只占屏幕大小的【　　】分之一。

完整的计算机系统应该包括(　　　)。

在MS-DOS中，磁盘存储器进行读写操作的基本单位是(　　　)。

在汇编语言程序设计中，若调用其他模块中的过程，则对该过程必须用下面的伪操作命令(　　　)进行说明。

假设8086微处理器需要一次读取一个16位数据，则BHE和A0的状态分别是(　　　)。

已知语句　MOV　AX，BX，其机器码为【　　】。

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。