一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。

admin2007-12-14 51

问题一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。

选项 A、不相同
B、完全相同
C、前根遍历与后根遍历相同
D、后根遍历与中根遍历相同

答案B

解析对二叉树的前根、后根、中根遍历，在遍历右子树的叶子结点前一定会先遍历左子树的叶子结点，因此叶子结点的顺序始终是一样的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在设计PC机内存条时，每个字节再增加1位用于校验，该内存条采用的是______校验技术。
下面是有关DRAM和SRAM存储器芯片的叙述：Ⅰ．DRAM芯片的集成度比SRAM高Ⅱ．DRAM芯片的成本比SRAM高Ⅲ．DRAM芯片的速度比SRAM快Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情况
下面是用简化段定义编写的程序，其功能是将数据段中20个字节的数组移入20个字的字表中，要求每个字节元素作为字表中的高位字节。在横线处填入适当的指令，使程序能完成预定的功能。　　　　　　　　　　　　　　　　．MODEL　SMALL　　　　　　　　　　　　
端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是(　　　)。
数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【　　】小时的语音(答案填整数)。
PC机鼠标是采用串行方法的输入设备，现行PC机鼠标与主机的连接接口大多采用(　　　)。
假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB
评价一种图像压缩算法优劣的方法不包括
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

随机试题

女，45岁。月经不规则2年余，阴道不规则流血20天。查体：中度贫血貌，子宫略大，稍软，无压痛，宫旁未触及异常。为确定诊断，应首选的检查是
脾病虚证的基础证型是
乳痈最多见于
A、 B、 C、 D、 E、 B
房地产的独一无二特性,说明了房地产之间不能实现完全替代,房地产市场不能实现完全竞争。()
某施工企业当期实际营业利润2000万元，其他业务利润1000万元，投资收益200万元，营业外收入50万元，营业外支出60万元，则该企业的利润总额为()万元。
关于设备寿命的说法，正确的有()。
税务机关针对纳税人的不同情况可以采取不同的税款征收方式。根据税收法律制度的规定，对于生产不固定、账册不健全的单位，适用的税款征收方式是()。
根据《物业管理条例》的规定，房地产行政主管部门工作的职责是()。
Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousotherdependentsaswell—grandparents,uncle

最新回复(0)

一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。

三级数据库技术

NCRE全国计算机三级

在设计PC机内存条时，每个字节再增加1位用于校验，该内存条采用的是______校验技术。

下面是有关DRAM和SRAM存储器芯片的叙述：Ⅰ．DRAM芯片的集成度比SRAM高Ⅱ．DRAM芯片的成本比SRAM高Ⅲ．DRAM芯片的速度比SRAM快Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情况

下面是用简化段定义编写的程序，其功能是将数据段中20个字节的数组移入20个字的字表中，要求每个字节元素作为字表中的高位字节。在横线处填入适当的指令，使程序能完成预定的功能。 ．MODEL SMALL

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是( )。

数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【 】小时的语音(答案填整数)。

PC机鼠标是采用串行方法的输入设备，现行PC机鼠标与主机的连接接口大多采用( )。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB

评价一种图像压缩算法优劣的方法不包括

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

女，45岁。月经不规则2年余，阴道不规则流血20天。查体：中度贫血貌，子宫略大，稍软，无压痛，宫旁未触及异常。为确定诊断，应首选的检查是

脾病虚证的基础证型是

乳痈最多见于

A、 B、 C、 D、 E、 B

房地产的独一无二特性,说明了房地产之间不能实现完全替代,房地产市场不能实现完全竞争。()

某施工企业当期实际营业利润2000万元，其他业务利润1000万元，投资收益200万元，营业外收入50万元，营业外支出60万元，则该企业的利润总额为()万元。

关于设备寿命的说法，正确的有()。

税务机关针对纳税人的不同情况可以采取不同的税款征收方式。根据税收法律制度的规定，对于生产不固定、账册不健全的单位，适用的税款征收方式是()。

根据《物业管理条例》的规定，房地产行政主管部门工作的职责是()。

Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousotherdependentsaswell—grandparents,uncle

端口可独立地划分到不同的网段，可以同时用于几个不同的网络服务器的集线器是(　　　)。

数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【　　】小时的语音(答案填整数)。

PC机鼠标是采用串行方法的输入设备，现行PC机鼠标与主机的连接接口大多采用(　　　)。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。