下列关于二叉树周游的叙述中，哪一条是正确的?

admin2009-04-22 44

问题下列关于二叉树周游的叙述中，哪一条是正确的?

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

答案C

解析对一个非空二叉树，遍历时分三个步骤：①访问根结点，②先序遍历左子树，③先序遍历右子树。前序是按照①②③的顺序操作得到的序列，对称序是按照②①③的顺序操作得到的序列，后序是按照②③①的顺序操作得到的序列。当一个序列根结点为A，只有左子树B时，它的对称序为AB，前序为BA，故选项A)和B)均不正确。若上述序列A的右子树为c，c左子树为D时，这个序列的对称序是BADC，前序是ABCD。树叶D为前序的最后一个结点，但却不为对称序的最后一个结点，故选项D)也不正确。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列关于二叉树周游的叙述中，哪一条是正确的?

三级数据库技术

NCRE全国计算机三级

下面关于硬实时任务和软实时任务的叙述中，错误的是()。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

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

下面关于Linux内核的叙述中，错误的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

A、Thegiftcard’svaliditytimeisshort.B、Thegiftcardhasafewchancestouse.C、Shoppershavetopaygiftcardfees.D、The

分裂国家罪

采用计划成本分配法分配辅助生产费用时，各辅助生产车间的实际成本等于该辅助生产车间实际发生的费用【】

Intheearlierdaysofcomputerhistory,therewasaquitewidespreadconcernthatcomputerswouldtakeovertheworldfromman

下列有关罚金、没收财产判决的执行的表述不正确的是：()

高度在20m处的作业属于()高处作业。

中短波发射台发射机接地包括()。

李某在一次福利彩票抽奖中，花1000元抽中500000元现金，则李某就该收入应缴纳的个人所得税为()元。

农历的岁首称为春节，旧时，从农历十二月初八到正月十五元宵节，都属于新年的范畴。()