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

admin2007-12-14 25

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

PC机的串行通信接口(COM1、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和______。
下面有关视频获取设备的叙述中，错误的是
设一台PC机的显示器分辨率为800×600，可显示256种颜色，显示卡上的显示存储器的容量是
在PC/XT机中，供用户使用的DMA通道控制数据传送时，只能按(　　　)方式传送。
PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，正确的是：
下面是关于目前流行的台式PC机主板的叙述：Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ．主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ．主板上通常包含PCI总线插槽和AGP插槽Ⅳ，主板上通常包含串口连接器和井口连
CD-ROM光盘上的信息按照一个个扇区存储在一条由内向外的螺旋光道上。每个扇区有一个固定地址，它用分、秒和【　　】号来表示。
Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列(　　　)文件夹中存储的是与鼠标对应的光标动画文件。
主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换，目前台式PC机使用的硬盘接口电路主要是(　　　)类型接口。　
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

随机试题

论述货币的职能。
采用红松(TCl3B)制作的木桁架中某轴心受拉构件，其截面尺寸为180mm×180mm(方木)，桁架处于室内正常环境，安全等级为二级，使用年限为25年。受拉构件由恒荷载产生的内力约占全部荷载所产生内力的85%。构件中部有两个沿构件长度方向排列的直径d=20
承包商提出索赔要求,可能使索赔成立的条件包括()。
背景某机场现有南北向跑道长2600m，跑道两端均已有Ⅰ类精密进近仪表着陆系统和Ⅰ类精密进近灯(无顺闪)；跑道双向设有标准的PAPI系统(坡度灯)；跑道灯光系统配备有：跑道边灯、跑道入口灯和跑道入口翼排灯、跑道末端灯。现需要对跑道及配套的设施进行必要的扩建
(2013年)某地区汽车生产工人工资率从每小时30元上升到33元，该地区汽车制造商对汽车生产工人的劳动力需求将会从原来的10000人减少到8000人，则该地区汽车生产工人的劳动力需求自身工资弹性属于()。
在GB／T2828．1抽样方案中，对使用方风险影响较大的检索要素是()。
A、 B、 C、 D、 A
一家食品店从周一到周日，每天都有3种商品特价销售。可供特价销售的商品包括3种蔬菜：G、H和J；3种水果：K、L和O；3种饮料：X、Y和Z。必须根据以下条件安排特价商品：(1)每天至少有1种蔬菜特价销售，每天至少有1种水果特价销售。(2)
以下对Python文件处理的描述中，错误的是()。
Newtechniquesinthermal-scanningphotography,aprocessthatrecordsradiationfromsurfaceareas,makesitpossibletostudy

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机的串行通信接口(COM1、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和______。

下面有关视频获取设备的叙述中，错误的是

设一台PC机的显示器分辨率为800×600，可显示256种颜色，显示卡上的显示存储器的容量是

在PC/XT机中，供用户使用的DMA通道控制数据传送时，只能按( )方式传送。

PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，正确的是：

下面是关于目前流行的台式PC机主板的叙述：Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ．主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ．主板上通常包含PCI总线插槽和AGP插槽Ⅳ，主板上通常包含串口连接器和井口连

CD-ROM光盘上的信息按照一个个扇区存储在一条由内向外的螺旋光道上。每个扇区有一个固定地址，它用分、秒和【 】号来表示。

Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列( )文件夹中存储的是与鼠标对应的光标动画文件。

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换，目前台式PC机使用的硬盘接口电路主要是( )类型接口。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

论述货币的职能。

承包商提出索赔要求,可能使索赔成立的条件包括()。

(2013年)某地区汽车生产工人工资率从每小时30元上升到33元，该地区汽车制造商对汽车生产工人的劳动力需求将会从原来的10000人减少到8000人，则该地区汽车生产工人的劳动力需求自身工资弹性属于()。

在GB／T2828．1抽样方案中，对使用方风险影响较大的检索要素是()。

A、 B、 C、 D、 A

以下对Python文件处理的描述中，错误的是()。

Newtechniquesinthermal-scanningphotography,aprocessthatrecordsradiationfromsurfaceareas,makesitpossibletostudy

在PC/XT机中，供用户使用的DMA通道控制数据传送时，只能按(　　　)方式传送。

CD-ROM光盘上的信息按照一个个扇区存储在一条由内向外的螺旋光道上。每个扇区有一个固定地址，它用分、秒和【　　】号来表示。

Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列(　　　)文件夹中存储的是与鼠标对应的光标动画文件。

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换，目前台式PC机使用的硬盘接口电路主要是(　　　)类型接口。　

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。