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

admin2007-05-27 73

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是

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

下面是有关DRAM和SRAM存储器芯片的叙述，其中(　　　)叙述是错误的。　　　　①SRAM比DRAM存储电路简单　　　　②SRAM比DRAM成本高　　　　③SRAM比DRAM速度快　④SRAM需要刷新，DRAM不需要刷新

计算机病毒按照病毒程序的寄生方式和对系统的侵入方式，分为系统引导型病毒、文件外壳型病毒、目录型病毒和(　　　)。

若X和Y均为无符号整数，且X≤Y，则依次执行MOV　AX,X和CMP　AX,Y指令后，标志位CF和ZF的状态是(　　　)。

在下列关于Windows98网络体系结构的叙述中，错误的是

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关　Windows98的工作模式与应用程序的一些叙述：　　　　①在实模式下可以同时运行多个DOS应用程序　　　　②利用Windows98的MS-DOS方式运行DOS程序

无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

异基因造血干细胞移植成活的标志不包括

患者，男，78岁，近日来出门后不识回家的路，把衣服当裤子穿，把裤子当衣服穿，丢三落四，经常忘记当前发生的事情。与该疾病治疗相关的药物中，哪项除外()。

依据《土地管理法》第六十一条的规定，乡(镇)村公共设施、公益事业建设需要用地，必须依法()，并按规定的批准权限取得批准。

遇水放出易燃气体的物质分为()级。

下列()业务的处理符合权责发生制。

在复效条款中,如果失效6~12个月内申请复效,投保人需()

齐鲁最大佛窟位于()

AnewretailphenomenonfromJapanwhichallowscustomerstowalkawaywithfreeproductsistolaunchinBritain.Fromtomorrow

【B1】【B3】

Rearrangethemuddledlettersincapitalstomakeaproperword.Theanswerwillcompletethesentencesensibly.Example:ABEZA

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

三级数据库技术

NCRE全国计算机三级

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是

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

下面是有关DRAM和SRAM存储器芯片的叙述，其中( )叙述是错误的。 ①SRAM比DRAM存储电路简单 ②SRAM比DRAM成本高 ③SRAM比DRAM速度快 ④SRAM需要刷新，DRAM不需要刷新

计算机病毒按照病毒程序的寄生方式和对系统的侵入方式，分为系统引导型病毒、文件外壳型病毒、目录型病毒和( )。

作为计算机的核心部件，运算器对信息进行加工和运算，运算器的速度决定了计算机的计算速度，它一般包括( )。 Ⅰ 算术逻辑运算单元 Ⅱ 一些控制门 Ⅲ 专用寄存器 Ⅳ 通用寄存器

若X和Y均为无符号整数，且X≤Y，则依次执行MOV AX,X和CMP AX,Y指令后，标志位CF和ZF的状态是( )。

在下列关于Windows98网络体系结构的叙述中，错误的是

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关 Windows98的工作模式与应用程序的一些叙述： ①在实模式下可以同时运行多个DOS应用程序 ②利用Windows98的MS-DOS方式运行DOS程序

无线局域网(WLAN)采用的协议主要有802.11及______(802.15)等，后者是一种近距离无线数字通信的技术标准，是802.11的补充。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

异基因造血干细胞移植成活的标志不包括

患者，男，78岁，近日来出门后不识回家的路，把衣服当裤子穿，把裤子当衣服穿，丢三落四，经常忘记当前发生的事情。与该疾病治疗相关的药物中，哪项除外()。

依据《土地管理法》第六十一条的规定，乡(镇)村公共设施、公益事业建设需要用地，必须依法()，并按规定的批准权限取得批准。

遇水放出易燃气体的物质分为()级。

下列()业务的处理符合权责发生制。

在复效条款中,如果失效6~12个月内申请复效,投保人需()

齐鲁最大佛窟位于()

AnewretailphenomenonfromJapanwhichallowscustomerstowalkawaywithfreeproductsistolaunchinBritain.Fromtomorrow

【B1】【B3】

Rearrangethemuddledlettersincapitalstomakeaproperword.Theanswerwillcompletethesentencesensibly.Example:ABEZA

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

下面是有关DRAM和SRAM存储器芯片的叙述，其中(　　　)叙述是错误的。　　　　①SRAM比DRAM存储电路简单　　　　②SRAM比DRAM成本高　　　　③SRAM比DRAM速度快　④SRAM需要刷新，DRAM不需要刷新

计算机病毒按照病毒程序的寄生方式和对系统的侵入方式，分为系统引导型病毒、文件外壳型病毒、目录型病毒和(　　　)。

若X和Y均为无符号整数，且X≤Y，则依次执行MOV　AX,X和CMP　AX,Y指令后，标志位CF和ZF的状态是(　　　)。

Windows98充分利用了386处理器的3种工作模式以运行不同的应用程序。下面是有关　Windows98的工作模式与应用程序的一些叙述：　　　　①在实模式下可以同时运行多个DOS应用程序　　　　②利用Windows98的MS-DOS方式运行DOS程序