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

admin2009-02-19 68

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

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

答案2

解析对二叉树的访问有3种方式，其中任意的两种可唯一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
以下关于嵌入式处理器的说法错误的是()。
电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
下面所列条目中，哪一项是当前开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开放的、构件式的分布式计算环境

随机试题

报告文学《包身工》中着重描绘的包身工形象有（）
Thewoman______herselftodoingscientificresearch.
关于大承气汤的用法，错误的是
产褥期是指产后
在预防肠道传染病的综合措施中，下列哪项是主要环节
女，70岁。进行性无痛性黄疸2个月，上腹胀痛，体重减轻。检查：巩膜及周身皮肤黄染，100次／分，BP140／70mmHg，血清总胆红素为70μmol／L，Courvoisier征阳性。此患者首先考虑诊断为
按国际商会制定的《国际贸易术语解释通则》的规定，下列术语中只能适用于水上运输方式的有()。
某直辖市人民政府拟对本地盗版软件问题加大打击力度。但对此问题并无相关法律、法规制约，该市政府遂制定了一部规章，则该规章可以规定()。
根据外汇管理法律制度的规定，外汇管理的对象是境内机构、境内个人的外汇收支或者外汇经营活动，以及境外机构、境外个人在境内的外汇收支或者外汇经营活动。下列机构或人员中，属于外汇管理对象的境内机构或境内个人的有()。
HowtoStandOutatGraduateFairsA)Amajoreventforalljob-seekinggraduatesisTheGuardianLondonGraduateFairfro

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

以下关于嵌入式处理器的说法错误的是()。

电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

下面所列条目中，哪一项是当前开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开放的、构件式的分布式计算环境

报告文学《包身工》中着重描绘的包身工形象有（）

Thewoman______herselftodoingscientificresearch.

关于大承气汤的用法，错误的是

产褥期是指产后

在预防肠道传染病的综合措施中，下列哪项是主要环节

女，70岁。进行性无痛性黄疸2个月，上腹胀痛，体重减轻。检查：巩膜及周身皮肤黄染，100次／分，BP140／70mmHg，血清总胆红素为70μmol／L，Courvoisier征阳性。此患者首先考虑诊断为

按国际商会制定的《国际贸易术语解释通则》的规定，下列术语中只能适用于水上运输方式的有()。

某直辖市人民政府拟对本地盗版软件问题加大打击力度。但对此问题并无相关法律、法规制约，该市政府遂制定了一部规章，则该规章可以规定()。

HowtoStandOutatGraduateFairsA)Amajoreventforalljob-seekinggraduatesisTheGuardianLondonGraduateFairfro