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

admin2013-02-03 58

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

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

创建一个进程的主要任务是建立该进程的______。

下面不属于对属性列和视图的操作权限的操作有

下列关于“分布式数据库系统”的叙述中，错误的是()。

下面关于函数依赖的叙述中，正确的是()。Ⅰ、若X→Y，X→Z，则X→YZⅡ、若XY→Z，则X→Z，Y→ZⅢ、若X→Y，Y→l则X→ZⅣ、若X→Y，Y→Y’，则X→Y’

散列法存储中处理碰撞的方法主要有两类：______和开地址法。

在现在的数据库系统开发中，常采用高级语言或第四代(4GL)语言进行开发，这是为了

若关系模式RE3NF，则下面最正确的说法是()。

DB2通用数据库UDB的特色有()。Ⅰ．支持InternetⅡ．支持面向对象和多媒体应用Ⅲ．支持联机分析处理Ⅳ．并行处理能力

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

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了______，即共享设备模拟独占设备。

高频高压引弧法，由于采用较高的电压，因此比较危险。()

后遗效应指的是

依据我国《企业所得税法》的规定，企业所得税的征税对象不包括()。

商业银行内部控制的目标包括()。

对于在航线上运行的班轮，其运行班期按其生产周期计算，计算依据是：（）、港口装卸效率和在港装卸货物的数量、其他可能发生的耗时因素。

对于古代的智能犯罪，古人都是既恨又佩服，这也显示了古代中国对这种犯罪的_态度。一般人虽然讨厌骗子，但也认为是被骗的人笨，笨人才会被骗，因而对被骗的受害者并不那么同情，反而有一定_的歧视情绪。

任何政策都是在一定的环境下形成和运行的，环境是公共政策运行的外部条件。其中，()既决定了公共政策运行的智力条件，也为公共政策的运行提供了一定的伦理和心理基础。

在3种不同类型的组合框中，只能选择而不能输入数据的组合框是()。

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

三级数据库技术

NCRE全国计算机三级

创建一个进程的主要任务是建立该进程的______。

下面不属于对属性列和视图的操作权限的操作有

下列关于“分布式数据库系统”的叙述中，错误的是()。

下面关于函数依赖的叙述中，正确的是()。Ⅰ、若X→Y，X→Z，则X→YZⅡ、若XY→Z，则X→Z，Y→ZⅢ、若X→Y，Y→l则X→ZⅣ、若X→Y，Y→Y’，则X→Y’

散列法存储中处理碰撞的方法主要有两类：______和开地址法。

在现在的数据库系统开发中，常采用高级语言或第四代(4GL)语言进行开发，这是为了

若关系模式RE3NF，则下面最正确的说法是()。

DB2通用数据库UDB的特色有()。Ⅰ．支持InternetⅡ．支持面向对象和多媒体应用Ⅲ．支持联机分析处理Ⅳ．并行处理能力

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

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了______，即共享设备模拟独占设备。

高频高压引弧法，由于采用较高的电压，因此比较危险。()

后遗效应指的是

依据我国《企业所得税法》的规定，企业所得税的征税对象不包括()。

商业银行内部控制的目标包括()。

对于在航线上运行的班轮，其运行班期按其生产周期计算，计算依据是：（）、港口装卸效率和在港装卸货物的数量、其他可能发生的耗时因素。

对于古代的智能犯罪，古人都是既恨又佩服，这也显示了古代中国对这种犯罪的_________态度。一般人虽然讨厌骗子，但也认为是被骗的人笨，笨人才会被骗，因而对被骗的受害者并不那么同情，反而有一定_________的歧视情绪。

任何政策都是在一定的环境下形成和运行的，环境是公共政策运行的外部条件。其中，()既决定了公共政策运行的智力条件，也为公共政策的运行提供了一定的伦理和心理基础。

在3种不同类型的组合框中，只能选择而不能输入数据的组合框是()。

对于古代的智能犯罪，古人都是既恨又佩服，这也显示了古代中国对这种犯罪的_态度。一般人虽然讨厌骗子，但也认为是被骗的人笨，笨人才会被骗，因而对被骗的受害者并不那么同情，反而有一定_的歧视情绪。