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

admin2009-02-19 35

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

μC／OS—Ⅱ的每个任务都处于5种状态之一，这5种状态是()。

以下关于互联网IP地址的叙述中，错误的是()。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

μC／OS—Ⅱ总是运行处于就绪态任务中优先级最高的那个任务，以下哪个说法是错误的?

关于ARM的工作状态，以下说法正确的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

MidburyDramaClubBackgroundClubstagedin1957Prizerecentlywonby【L1】____sectionUsuallyperforms【L2】_

在Excel2010中，下列_______为日期分隔符。

主治肺痿的方剂不包括()

测量血压时，应该注意()

作为城市规划术语，CBD的含义是()。

“未秋先秋，踏断蛮牛”“生地茄子熟地瓜，生地菜子熟地花”“庄稼施肥有技巧，看天看地又看苗”“天灾不由人，抗灾不由天”。这些农谚告诉我们的哲学道理是()。

以下关于纯钛种植体理化特性，描述错误的一项是()。

根据《商标法》的有关规定，商标注册申请人获得商标专用权的起算时间是()。

ruralleft-behindpopulation

TheDayaLanguageDiedWhenCarlosWestezdiedattheageof76,alanguagedied,too.Westez,morecommonlyknownasRedT

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

三级数据库技术

NCRE全国计算机三级

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

μC／OS—Ⅱ的每个任务都处于5种状态之一，这5种状态是()。

以下关于互联网IP地址的叙述中，错误的是()。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

μC／OS—Ⅱ总是运行处于就绪态任务中优先级最高的那个任务，以下哪个说法是错误的?

关于ARM的工作状态，以下说法正确的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

MidburyDramaClubBackgroundClubstagedin1957Prizerecentlywonby【L1】________sectionUsuallyperforms【L2】_____

在Excel2010中，下列_______为日期分隔符。

主治肺痿的方剂不包括()

测量血压时，应该注意()

作为城市规划术语，CBD的含义是()。

“未秋先秋，踏断蛮牛”“生地茄子熟地瓜，生地菜子熟地花”“庄稼施肥有技巧，看天看地又看苗”“天灾不由人，抗灾不由天”。这些农谚告诉我们的哲学道理是()。

以下关于纯钛种植体理化特性，描述错误的一项是()。

根据《商标法》的有关规定，商标注册申请人获得商标专用权的起算时间是()。

ruralleft-behindpopulation

TheDayaLanguageDiedWhenCarlosWestezdiedattheageof76,alanguagedied,too.Westez,morecommonlyknownasRedT

MidburyDramaClubBackgroundClubstagedin1957Prizerecentlywonby【L1】____sectionUsuallyperforms【L2】_