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

admin2009-02-19 18

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下各项关于微内核(microkernel)操作系统的说法，正确的是()。

下面哪一种接口不是无线通信接口?()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

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

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

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

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

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

MicrosoftSQLServer2000和CommerceServer2000集成使用，可以创建B2B和B2C网站，并支持______数据分析。

PowerPoint2010中，当演示文稿中包含多张幻灯片时，声音的播放可以从当前幻灯片延续到后面的幻灯片，不会因为幻灯片的切换而中断。

设f(x)=在点x=0处连续，则a=，b=．

脊髓灰质炎的瘫痪特点是

深圳证券交易所无涨跌幅限制证券的交易确定有效竞价范围的方法有()。

个人征信系统()个人信用信息，为金融机构提供个人信用状况查询服务，为货币政策和金融监管提供有关信息服务。

某境内公司适用的企业所得税税率为25％，2015年度取得境内应纳税所得额160万元，境外分公司应纳税所得额50万元，在境外已缴纳企业所得税10万元。2015年度该公司汇总纳税时实际在我国应缴纳企业所得税是()万元。

小区内王女士心爱的宠物狗死了，打算将狗埋在小区的绿化带中。邻居李先生路过此处看到后便去制止，双方因此发生争执，围观的居民也纷纷指责王女士。如果你是小区物业的工作人员，你该怎么办?

根据以下资料，回答91-95题。2008年底，我国网民数从1997年的62万增加到2.98亿，居世界第2位。其中宽带网民数达到2.7亿，手机网民数达到1.2亿。互联网普及率达到22.6%，超过全球平均水平。2008年底，我国互联网的国际出口带宽由

Leo曾经被邀请加入ABC有限责任公司董事会。Leo听说董事对公司负有受托责任。他想知道这些责任是什么，给他一些建议。(1989年9月，1988年4月和1994年4月)

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

三级数据库技术

NCRE全国计算机三级

以下各项关于微内核(microkernel)操作系统的说法，正确的是()。

下面哪一种接口不是无线通信接口?()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

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

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

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

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

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

MicrosoftSQLServer2000和CommerceServer2000集成使用，可以创建B2B和B2C网站，并支持______数据分析。

PowerPoint2010中，当演示文稿中包含多张幻灯片时，声音的播放可以从当前幻灯片延续到后面的幻灯片，不会因为幻灯片的切换而中断。

设f(x)=在点x=0处连续，则a=__________，b=__________．

脊髓灰质炎的瘫痪特点是

深圳证券交易所无涨跌幅限制证券的交易确定有效竞价范围的方法有()。

个人征信系统()个人信用信息，为金融机构提供个人信用状况查询服务，为货币政策和金融监管提供有关信息服务。

某境内公司适用的企业所得税税率为25％，2015年度取得境内应纳税所得额160万元，境外分公司应纳税所得额50万元，在境外已缴纳企业所得税10万元。2015年度该公司汇总纳税时实际在我国应缴纳企业所得税是()万元。

小区内王女士心爱的宠物狗死了，打算将狗埋在小区的绿化带中。邻居李先生路过此处看到后便去制止，双方因此发生争执，围观的居民也纷纷指责王女士。如果你是小区物业的工作人员，你该怎么办?

根据以下资料，回答91-95题。2008年底，我国网民数从1997年的62万增加到2.98亿，居世界第2位。其中宽带网民数达到2.7亿，手机网民数达到1.2亿。互联网普及率达到22.6%，超过全球平均水平。2008年底，我国互联网的国际出口带宽由

Leo曾经被邀请加入ABC有限责任公司董事会。Leo听说董事对公司负有受托责任。他想知道这些责任是什么，给他一些建议。(1989年9月，1988年4月和1994年4月)

设f(x)=在点x=0处连续，则a=，b=．