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

admin2009-02-19 35

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／s，1分钟可传输【60】MB数据。
8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedcba的顺序排列)是()。
GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st
μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务问通信与同步、任务调度、时间管理和【70】等。

随机试题

甲基红阳性结果为
以下不是影响肺泡内气体交换的重要因素的是
中国某公司向欧洲出口啤酒花一批，价格条件是每公吨CIF鹿特丹XX欧元。货物由中国人民保险公司承保，由“米切尔”轮承运，船方在收货后签发了清洁提单。货到目的港后发现啤酒花变质，颜色变成深棕色。经在目的港进行的联合检验，发现货物外包装完整，无受潮受损迹象。经分
某项工作根据网络计划检查结果总时差为—3d，则该工作()。
专项方案的编制，对于工程概况应有()内容。
公司一般不选择在()安排宴请活动。
根据以下资料，回答下列问题。初步核算，2018年我国国内生产总值90.03万亿元，按可比价格计算，比上年增长6.6%，实现了6.5%左右的预期发展目标。分产业看，第一产业增加值6.47万亿元，比上年增长3.5%；第二产业增加值36.60
信任缺失只是社会溃败的民间表现，权力失控才是社会溃败的根本原因。诚信建设是一项综合的系统工程，需要政府和民间、立法和执法、法治和德治_______。孔子说，“上好信，则民莫敢不用情。”只有法治被政府及其官员所信仰，它才会被民众所_______；只有诚信的人
2013年末全国大陆总人口为136072万人，比上年末增加668万人，其中城镇常住人口为73111万人，占总人口比重为53．73％，比上年末提高1．16个百分点。全年出生人口1640万人，出生率为12．08‰；死亡人口972万人，死亡率为7．16‰。全国人
Readingisthoughttobeakindofconversationbetweenthereaderandthetext.Thereaderputsquestions,asitwere,tothet

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／s，1分钟可传输【60】MB数据。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedcba的顺序排列)是()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务问通信与同步、任务调度、时间管理和【70】等。

甲基红阳性结果为

以下不是影响肺泡内气体交换的重要因素的是

某项工作根据网络计划检查结果总时差为—3d，则该工作()。

专项方案的编制，对于工程概况应有()内容。

公司一般不选择在()安排宴请活动。

根据以下资料，回答下列问题。初步核算，2018年我国国内生产总值90.03万亿元，按可比价格计算，比上年增长6.6%，实现了6.5%左右的预期发展目标。分产业看，第一产业增加值6.47万亿元，比上年增长3.5%；第二产业增加值36.60

Readingisthoughttobeakindofconversationbetweenthereaderandthetext.Thereaderputsquestions,asitwere,tothet