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

admin2007-05-27 59

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

以下叙述中，不正确的是(　　　)。

外围设备大体分为输入设备，输出设备，外存设备，数据通信设备和【　　】五种。

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

加速图形端口(AcceleratedGraphicsPort，AGP)是Intel为了高效能图形和视频支持而专门设计的一种新型局部总线。它是一种高速连接，以______的基频运行。

Windows98设备管理程序也可以称为______，负责组织和管理系统中的各种输入/输出设备。

下列哪一类指令可能会改变标志位的状态?

分时操作系统的主要特点是(　　　)。

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

Whichdoyoulike______,tea,orangeorwater?

正常血细胞过碘酸一雪夫染色呈阴性反应的是

属于均相液体制剂的是()。

我国《婚姻法》第33条规定：现役军人的配偶要求离婚，须得军人的同意，但军人一方有重大过错的除外。依据法理学的有关原理，下列正确的表述是：(卷一／2007年第91题)

土地使用权出让最高年限按用途确定正确的是()。

根据支付结算法律制度的规定，下列票据欺诈行为中，属于伪造票据的是()。

古典学派认为利率的决定因素是______。

饥饿营销是指商品提供者有意调低产量，以期达到调控供求关系、制造供不应求假象、维持商品较高售价和利润，以达到维护品牌形象、提高产品附加值的目的。根据上述定义，下列属于饥饿营销的是：

【2014年新疆自治区第65题】下边图形阴影部分的面积是多少?(单位：米)

简述黑社会性质组织的概念和特征。

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

三级数据库技术

NCRE全国计算机三级

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

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

以下叙述中，不正确的是( )。

外围设备大体分为输入设备，输出设备，外存设备，数据通信设备和【 】五种。

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

加速图形端口(AcceleratedGraphicsPort，AGP)是Intel为了高效能图形和视频支持而专门设计的一种新型局部总线。它是一种高速连接，以______的基频运行。

Windows98设备管理程序也可以称为______，负责组织和管理系统中的各种输入/输出设备。

下列哪一类指令可能会改变标志位的状态?

分时操作系统的主要特点是( )。

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

Whichdoyoulike______,tea,orangeorwater?

正常血细胞过碘酸一雪夫染色呈阴性反应的是

属于均相液体制剂的是()。

我国《婚姻法》第33条规定：现役军人的配偶要求离婚，须得军人的同意，但军人一方有重大过错的除外。依据法理学的有关原理，下列正确的表述是：(卷一／2007年第91题)

土地使用权出让最高年限按用途确定正确的是()。

根据支付结算法律制度的规定，下列票据欺诈行为中，属于伪造票据的是()。

古典学派认为利率的决定因素是______。

饥饿营销是指商品提供者有意调低产量，以期达到调控供求关系、制造供不应求假象、维持商品较高售价和利润，以达到维护品牌形象、提高产品附加值的目的。根据上述定义，下列属于饥饿营销的是：

【2014年新疆自治区第65题】下边图形阴影部分的面积是多少?(单位：米)

简述黑社会性质组织的概念和特征。

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

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

以下叙述中，不正确的是(　　　)。

外围设备大体分为输入设备，输出设备，外存设备，数据通信设备和【　　】五种。

分时操作系统的主要特点是(　　　)。

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