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

admin2009-01-19 51

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是
假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。
实时操作系统必须首先考虑的是(　　　)。
假设主频为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…
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
一幅图像的尺寸为1024×768，深度为16，则它的数据量为【　　】。
无线局域网目前常用的传输协议是______。A)802.10B)802.11C)802.12D)802.13

随机试题

一银行本票的出票日期为2002年10月25日。该本票的权利消灭时效届满于()
入汤剂不易久煎的药物有
钙拮抗药的基本作用是
输精管结扎术中需切除多长一段输精管
与医用X线胶片结构不符的是
高血浆同型半胱氨酸被认为是
多根多处肋骨骨折，胸壁软化范围大时易引起
地下防水工程的混凝土结构构件无明显裂缝，裂缝宽度不大于0.20mm，且不渗水。按地下室建筑面积计算每（）m2裂缝数量不大于1条，满足抗渗和混凝土耐久性要求。
Wewereastonished________thetemplestillinitsoriginalcondition.
A、Tofindanimportant,interestingjob.B、Towinrespectfromothers.C、Todoresearchinhisfield.D、Toestablishafamily.A

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费 10ms，则系统开销所占的比率约为( )。

实时操作系统必须首先考虑的是( )。

假设主频为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…

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

一幅图像的尺寸为1024×768，深度为16，则它的数据量为【 】。

无线局域网目前常用的传输协议是______。A)802.10B)802.11C)802.12D)802.13

一银行本票的出票日期为2002年10月25日。该本票的权利消灭时效届满于()

入汤剂不易久煎的药物有

钙拮抗药的基本作用是

输精管结扎术中需切除多长一段输精管

与医用X线胶片结构不符的是

高血浆同型半胱氨酸被认为是

多根多处肋骨骨折，胸壁软化范围大时易引起

地下防水工程的混凝土结构构件无明显裂缝，裂缝宽度不大于0.20mm，且不渗水。按地下室建筑面积计算每（）m2裂缝数量不大于1条，满足抗渗和混凝土耐久性要求。

Wewereastonished________thetemplestillinitsoriginalcondition.

A、Tofindanimportant,interestingjob.B、Towinrespectfromothers.C、Todoresearchinhisfield.D、Toestablishafamily.A

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。

实时操作系统必须首先考虑的是(　　　)。

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

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

一幅图像的尺寸为1024×768，深度为16，则它的数据量为【　　】。