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

admin2009-04-22 32

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

选项 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全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

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

下面有关单内核操作系统的叙述中，错误的是()。

下面关于嵌入式系统存储器的叙述中，错误的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

肺癌可发生转移部位为：()

A．免疫球蛋白B．铜蓝蛋白C．脂蛋白D．白蛋白转运游离脂肪酸的是

35岁女性，G1P0，妊娠24周常规产前检查，50g葡萄糖负荷试验血糖7．8mmol／L，OGTT血糖两次异常，对该孕妇的孕产期指导及处理以下哪项正确

披露上市交易公告书的基金品种不包括()。

东亚航空公司是位于北京的一家大型民营航空公司，2012年9月发生下列经营业务：(1)国内航线取得客运收入4700万元。向乘客收取保险费4700元；国际航线取得客运收入2400万元，收取保险费4800元。(2)将一架配备有机组人员的小

常用的风险事后控制的方法有()

交换机在接收整个帧后，开始转发数据帧的交换模式是()。

"TheHydrologicCycle"Thehydrologiccycleisthetransferofwaterfromtheoceanstotheatmospheretothelandandbackt

A、Whatinformationthepersonleft.B、WhereMargaretwent.C、WhatMargaretsaidabouttheperson.D、Whenthemessagewasleft.A