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

admin2007-05-27 32

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为

微型计算机中，运算器的主要功能是进行

主机与I/O设备一般利于(　　　)下工作，因此要由接口协调它们工作。

如果用户打算将PC机作为NetWare网络用户，必须安装(　　　)协议。

以下指令序列的功能是(　　　)。　　　　DATA　SEGMENT　　　　SS　　DB?　　　　DATA　ENDS

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

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

MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是______。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

类风湿结节多位于_______及受压部位的皮下。

在货垛、货架摆放中，具有便于存取查点，利用通风采光的摆放方式是()

女，5岁。在洗澡时患儿母亲偶然发现患儿腹部有一硬块。检查：右上腹可扪及约2cm×3cm×4cm肿块，质地较硬，无压痛。B超检查示右肾体积增大。最可能的诊断是

在体内可发生脱甲基代谢，其代谢产物仍保持抗抑郁活性的药物有()。

新产品开发战略具有的特征有()。

巴拿马运河是沟通()两大洋的国际运河。

对国家规定或者经营者与消费者约定包修、包换、包退的大件商品，消费者要求经营者修理、更换、退货的，经营者应当承担运输等合理费用。()

简述诉讼离婚的适用情形。

根据《GB/T19000--IS09000(2000)》的定义，质量管理是指确立质量方针及实施质量方针的全部职能及工作内容，并对其工作效果进行(35)的一系列工作。

下列关于宽带城域网核心交换层特点的描述中，错误的是()。

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

三级数据库技术

NCRE全国计算机三级

Windows98采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为

微型计算机中，运算器的主要功能是进行

主机与I/O设备一般利于( )下工作，因此要由接口协调它们工作。

如果用户打算将PC机作为NetWare网络用户，必须安装( )协议。

以下指令序列的功能是( )。 DATA SEGMENT SS DB? DATA ENDS

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

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

MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是______。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是( )位。

类风湿结节多位于_______及受压部位的皮下。

在货垛、货架摆放中，具有便于存取查点，利用通风采光的摆放方式是()

女，5岁。在洗澡时患儿母亲偶然发现患儿腹部有一硬块。检查：右上腹可扪及约2cm×3cm×4cm肿块，质地较硬，无压痛。B超检查示右肾体积增大。最可能的诊断是

在体内可发生脱甲基代谢，其代谢产物仍保持抗抑郁活性的药物有()。

新产品开发战略具有的特征有()。

巴拿马运河是沟通()两大洋的国际运河。

对国家规定或者经营者与消费者约定包修、包换、包退的大件商品，消费者要求经营者修理、更换、退货的，经营者应当承担运输等合理费用。()

简述诉讼离婚的适用情形。

根据《GB/T19000--IS09000(2000)》的定义，质量管理是指确立质量方针及实施质量方针的全部职能及工作内容，并对其工作效果进行(35)的一系列工作。

下列关于宽带城域网核心交换层特点的描述中，错误的是()。

主机与I/O设备一般利于(　　　)下工作，因此要由接口协调它们工作。

如果用户打算将PC机作为NetWare网络用户，必须安装(　　　)协议。

以下指令序列的功能是(　　　)。　　　　DATA　SEGMENT　　　　SS　　DB?　　　　DATA　ENDS

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

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

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。