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

admin2009-02-19 31

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex一【47】，主要用于实时应用的命名为ARMCortex一【48】。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。

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

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

A．溶血反应B．过敏反应C．发热反应D．细菌污染反应输血最常见的并发症是

常用的工程计价方法有两种：即工料单价法和()。

(　　)是对施工活动实行科学管理的重要手段，它具有战略部署和战术安排的双重作用。

下列做法错误的是()。

()对于提高商业银行风险管理效率和质量有着非常重要的作用，直接体现了商业银行的风险管理水平和研究开发能力。

从五四运动到新中国成立前，中国反帝反封建的革命处于()。

【中国青年党】

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。

Mr.Huangwillgraduatein2000.

A、Heranavillageshop.B、Heworkedonafarm.C、Heworkedinanadvertisingagency.D、Hewasagardener.C题目询问说话人过去做什么谋生。说话人表明

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

三级数据库技术

NCRE全国计算机三级

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex一【47】，主要用于实时应用的命名为ARMCortex一【48】。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。

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

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

A．溶血反应B．过敏反应C．发热反应D．细菌污染反应输血最常见的并发症是

常用的工程计价方法有两种：即工料单价法和()。

( )是对施工活动实行科学管理的重要手段，它具有战略部署和战术安排的双重作用。

下列做法错误的是()。

()对于提高商业银行风险管理效率和质量有着非常重要的作用，直接体现了商业银行的风险管理水平和研究开发能力。

从五四运动到新中国成立前，中国反帝反封建的革命处于()。

【中国青年党】

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【 】。

Mr.Huangwillgraduatein2000.

A、Heranavillageshop.B、Heworkedonafarm.C、Heworkedinanadvertisingagency.D、Hewasagardener.C题目询问说话人过去做什么谋生。说话人表明

(　　)是对施工活动实行科学管理的重要手段，它具有战略部署和战术安排的双重作用。

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。