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

admin2013-02-03 24

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

函数ReadDat()的功能是实现从文件ENG49．IN中读取一篇英文文章，存入到字符串数组xx中。请编制函数encryptChar()，按给定的替代关系对数组xx中所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WfiteDat()把结果xx

设有关系R(S，D，M)，其函数依赖集F={S→D，D→M}，则关系R的规范化程度至多达到

在UNIX系统中，进程调度采用的技术是

在工作中，微型计算机的电源突然中断，但计算机中什么不会丢失?

若关系模式R中只包含两个属性，则()。

设有选修计算机基础的学生关系R，选修数据库的学生关系S。求选修了计算机基础而没有选修数据库的学生，则需进行()运算。

在ISO/OSI参考模型中。网络层的主要功能是()。

在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是()。

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

公民、法人或者其他组织对行政机关作出的行政处罚，有权申诉或者检举；行政机关应当认真审查，发现行政处罚有错误的，应当主动改正。（）

A沙喹那韦B链霉素CTMPD氧氟沙星E酮康唑磺胺增效剂是

公司公积金的来源有()。

在下列股利分配政策中，能保持股利与利润之间一定的比例关系，并体现风险投资与风险收益对等原则的是()。

对于识别出的超出正常经营过程的重大关联方交易，注册会计师应当()。

意志的品质是什么?如何培养?

下列不属于二次文献特点的是()。

Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupply...allthesewereimportant【C1】______inhelpingEn

Salesmendependupontheperson-to-personapproachintryingtopersuadeconsumerstobuy.Advertising,however,hastodependu