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

admin2009-01-19 54

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。
请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…
以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷
通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN
数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样
Windows98/XP内置了多个系统工具，用户利用这些工具可以对系统进行管理和维护，在下列相关叙述中，正确的是
硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk．exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\【】文件夹中。
具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于(　　　)。
笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

随机试题

该病人在来院前的做法错误的是要明确诊断，最需做的检查是
对由于业主原因所导致的目标偏差，可能成为首选措施的是(　　)。
禁止从英国、法国等国家进口牛及牛制品是为了防止“疯牛病”即“牛海绵状脑病”进入我国。(　　)
信用最基本的特征是()。
小组工作结束后，其跟进聚会通常安排在小组结束后的()。
已知(3x—1)10=a0+a1x+a2x2+…+a10x10，求：2a0+a1+5a2+7a3+17a4+31a5+65a6+127a7+257a8+511a9+1025a10的值．
毛泽东在《矛盾沦》中指出：矛盾问题的精髓是()。
下列命题正确的是()．
某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后，front=10，rear=5。该队列中的元素个数为()。
FashionWiththeprogressionofthehumansociety,peopleareincreasinglydemandingtheirclothestobebeautifulaswellas

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…

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

通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN

数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样

Windows98/XP内置了多个系统工具，用户利用这些工具可以对系统进行管理和维护，在下列相关叙述中，正确的是

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

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于( )。

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

该病人在来院前的做法错误的是要明确诊断，最需做的检查是

对由于业主原因所导致的目标偏差，可能成为首选措施的是( )。

禁止从英国、法国等国家进口牛及牛制品是为了防止“疯牛病”即“牛海绵状脑病”进入我国。( )

信用最基本的特征是()。

小组工作结束后，其跟进聚会通常安排在小组结束后的()。

已知(3x—1)10=a0+a1x+a2x2+…+a10x10，求：2a0+a1+5a2+7a3+17a4+31a5+65a6+127a7+257a8+511a9+1025a10的值．

毛泽东在《矛盾沦》中指出：矛盾问题的精髓是()。

下列命题正确的是()．

某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后，front=10，rear=5。该队列中的元素个数为()。

FashionWiththeprogressionofthehumansociety,peopleareincreasinglydemandingtheirclothestobebeautifulaswellas

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

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于(　　　)。

对由于业主原因所导致的目标偏差，可能成为首选措施的是(　　)。

禁止从英国、法国等国家进口牛及牛制品是为了防止“疯牛病”即“牛海绵状脑病”进入我国。(　　)