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

admin2009-04-22 29

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

选项 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操作系统的组成和结构，下面叙述中错误的是()。

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

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

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

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

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

员工招聘

Letchildrenlearntojudgetheirownwork.Achildlearningtotalkdoesnotlearnbybeingcorrectedallthetime:ifcorrecte

某男，60岁，咳喘胸满，但坐不得卧，喉间痰鸣如曳锯，咯痰黏腻难出，舌苔厚浊，脉象滑实。治疗方剂宜首选

投标人如有分包计划应提交分包协议，分包工作量不应超过投标价的30%。()

财务会计报告分为年度财务会计报告和中期财务会计报告。中期财务会计报告一般包括月度报告、季度报告、半年度报告等。()

在下列收入中，属于按劳分配性质的收入是()。

在中小学德育中如何运用奖惩教育(品德评价)法?

下面对软件描述错误的是

Musicwhichis【B1】isindividualandpersonal.Thatistosay,itcanbe【B2】asbelongingtoa【B3】__composer.Ith

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

三级数据库技术

NCRE全国计算机三级

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

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

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

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

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

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

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

员工招聘

Letchildrenlearntojudgetheirownwork.Achildlearningtotalkdoesnotlearnbybeingcorrectedallthetime:ifcorrecte

某男，60岁，咳喘胸满，但坐不得卧，喉间痰鸣如曳锯，咯痰黏腻难出，舌苔厚浊，脉象滑实。治疗方剂宜首选

投标人如有分包计划应提交分包协议，分包工作量不应超过投标价的30%。()

财务会计报告分为年度财务会计报告和中期财务会计报告。中期财务会计报告一般包括月度报告、季度报告、半年度报告等。()

在下列收入中，属于按劳分配性质的收入是()。

在中小学德育中如何运用奖惩教育(品德评价)法?

下面对软件描述错误的是

Musicwhichis【B1】______isindividualandpersonal.Thatistosay,itcanbe【B2】______asbelongingtoa【B3】______composer.Ith

Musicwhichis【B1】isindividualandpersonal.Thatistosay,itcanbe【B2】asbelongingtoa【B3】__composer.Ith