在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序

admin2009-01-19 50

问题在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序

选项 A、都不相同
B、完全相同
C、先序和中序相同，而与后序不同
D、中序和后序相同，而与先序不同

答案2

解析根据“根-左-右”，“左-根-右”，“左-右-根”的遍历原则，可以知道，在3种遍历所产生的序列中，所有叶节点的先后顺序是完全相同的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。
假设整数用补码表示，下列叙述中正确的是(　　　)。
请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…
编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从
请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04
以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷
打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用______接口的情况越来越多。
将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。
假设(DS)=1000H,(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H)　llH，(10301H)=12H，执行指令LEA　DX，[BP]　[D1]后，(CX)=(　　　)。
硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk．exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\【】文件夹中。

随机试题

我国民法的基本原则有：（）
反拗危象
A、末梢神经炎B、听力障碍C、视神经炎D、肝功能损害E、胃肠道不适对氨水杨酸的主要不良反应是（）
心悸的病名首见于
租船运输的方式包括()。
操作系统是一种：
中国注册会计师协会会员拥有的权利包括()。
教育史上，最先提出启发式教学思想的是我国古代思想家、教育家孔子。他从自己长期的教学实践总结出“不愤不启，不悱不发，举一隅不以三隅反，则不复也。”《学记》中也提出“道而弗牵，强而弗抑，开而弗达”的教学要求。在西方，苏格拉底在教学中重视启发，善于用问答的方式激
遗嘱只处分了部分遗产，遗嘱未处分的遗产应当适用法定继承方式。
传统的管理信息系统更着重于对______数据和信息的管理。

最新回复(0)

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序

三级数据库技术

NCRE全国计算机三级

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入( )等待状态。

假设整数用补码表示，下列叙述中正确的是( )。

请编制程序，其功能是：内存中连续存放着两个无符号字节序列AK和BK((K=0,1,……,9)，求序列CK，CK=AK-BK(CK以有符号字的形式按C0,C1……,C9的顺序连续存放)。例如：序列AK为：30H，FFH，80H，FFH…

编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04

以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用______接口的情况越来越多。

将单位内部的局域网接入因特网所需使用的接口设备是( )。

假设(DS)=1000H,(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H) llH，(10301H)=12H，执行指令LEA DX，[BP] [D1]后，(CX)=( )。

硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk．exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\【】文件夹中。

我国民法的基本原则有：（）

反拗危象

A、末梢神经炎B、听力障碍C、视神经炎D、肝功能损害E、胃肠道不适对氨水杨酸的主要不良反应是（）

心悸的病名首见于

租船运输的方式包括()。

操作系统是一种：

中国注册会计师协会会员拥有的权利包括()。

遗嘱只处分了部分遗产，遗嘱未处分的遗产应当适用法定继承方式。

传统的管理信息系统更着重于对______数据和信息的管理。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。

假设整数用补码表示，下列叙述中正确的是(　　　)。

将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。

假设(DS)=1000H,(ES)=0300H，(BP)=0101H，(DI)=0300H，(10300H)　llH，(10301H)=12H，执行指令LEA　DX，[BP]　[D1]后，(CX)=(　　　)。