下列关于二叉树周游的叙述中，正确的是( )。

admin2009-02-19 19

问题下列关于二叉树周游的叙述中，正确的是( )。

选项 A、若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
B、若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点
C、若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点
D、若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

答案4

解析假设有如下图所示的二叉树，其前序遍历结果为AB，叶子结点B为前序遍历的最后一个结点，其对称序遍历结果为BA，结点A为对称序遍历的最后一个结点，显然最后的结点元素不一样，所以选项A)、选项B)和选项D)是错误的。

转载请注明原文地址:https://jikaoti.com/ti/rkC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列关于二叉树周游的叙述中，正确的是( )。

三级数据库技术

NCRE全国计算机三级

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm—linux—gcc一g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】命

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

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

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

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

SoC芯片的开发流程大致可分为如下图所示的4个阶段。其中①、②、③和④分别表示()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

(2007年4月)从当前情况来看，我国质量监督主体的主导者是_____。

下列关于计算机程序的叙述，正确的是_______。

单核细胞病理性增多见于

背景某施工总承包单位承担一项建筑基坑工程的施工，基坑开挖深度12m，基坑南侧距基坑边6m处有一栋6层既有住宅楼。基坑土质状况从地面向下依次为：(1)杂填土0～2m；(2)粉质土2～5m；(3)砂质土5～10m；

使用当前的资本成本作为项目的资本成本应满足的条件有()。

为使产品满足顾客和法律法规的要求，需要对其在()等多方面的要求做出全面规定，这些规定组成产品相应的质量特性。

Watercoloristheoldestpaintingmediumknown.Itdatesbacktotheearlycavedwellerswhodiscoveredtheycouldaddlifelike

下列对享受个人权利与承担社会责任的关系，表述正确的是()

[*]

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。