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

admin2010-05-13 69

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于USB的叙述中，错误的是()。
数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
以下关于ARM状态寄存器CPSR的说法正确的是()。
I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系统总线通过桥接器与外围总线互连
以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

随机试题

Hedidit______gratitudeforeverythingshehaddoneforhim.
A．《中国药学杂志》B．《中国药学年鉴》C．《中华人民共和国药典》D．《中国药学文摘》E．《药名词典》属于百科全书类书籍的是
患者，女，40岁。已婚。3天来带下量多，呈灰黄色泡沫状，伴外阴及阴道口瘙痒，尿频、尿痛。应首先考虑的是
蛋白质净利用率(NPU)
我国学者提出的青年发展课题包括()。
Whentheideaofwinninginsportsiscarriedtoexcess,______competitioncanturnintodisorderandviolence.
《学记》中说：“一年视离经辨志，三年视敬业乐群，五年视博习亲师，七年视论学取友……九年知类通达……”这句话体现的我国古代教育的特点是()。
公安机关专政职能的内容不包括()。
设f(x)=∫01－cosxsint2dt，g(x)=，则当x→0时，f(x)是g(x)的()·
BritishCuisine:TheBestofOldandNewBritishcuisine(烹饪)hascomeofageinrecentyearsaschefs(厨师)combinethebest

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于USB的叙述中，错误的是()。

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执

以下关于ARM状态寄存器CPSR的说法正确的是()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

Hedidit______gratitudeforeverythingshehaddoneforhim.

A．《中国药学杂志》B．《中国药学年鉴》C．《中华人民共和国药典》D．《中国药学文摘》E．《药名词典》属于百科全书类书籍的是

患者，女，40岁。已婚。3天来带下量多，呈灰黄色泡沫状，伴外阴及阴道口瘙痒，尿频、尿痛。应首先考虑的是

蛋白质净利用率(NPU)

我国学者提出的青年发展课题包括()。

Whentheideaofwinninginsportsiscarriedtoexcess,______competitioncanturnintodisorderandviolence.

《学记》中说：“一年视离经辨志，三年视敬业乐群，五年视博习亲师，七年视论学取友……九年知类通达……”这句话体现的我国古代教育的特点是()。

公安机关专政职能的内容不包括()。

设f(x)=∫01－cosxsint2dt，g(x)=，则当x→0时，f(x)是g(x)的()·

BritishCuisine:TheBestofOldandNewBritishcuisine(烹饪)hascomeofageinrecentyearsaschefs(厨师)combinethebest