树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。

admin2013-05-30 25

问题树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。

选项 A、树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B、树的后根遭历序列与其对应的二叉树的后序遍历序列相同
C、树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D、树的先根遍历序列与其对应的二叉树的中序遍历序列相同

答案1

解析树转化为二叉树的基本方法是把所有兄弟结点都用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线。因此原来的兄弟关系就变为双亲与右孩子的关系。在4个选项中只有选项A是正确的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。

三级数据库技术

NCRE全国计算机三级

在下列关于视图的叙述中，正确一条是()。

数据管理技术发展过程中，文件系统与数据库系统的重要区别是数据库系统具有()。

数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也成为【】，主要包括数据的安全性、完整性、并发控制和数据库恢复。

通过破坏产生死锁的4个必要条件之一，可以保证不让死锁发生。其中采用资源有序分配法，是破坏

PowerDesigner中的ProcessAnalyst模块的主要功能是

下列关于Oracle体系结构的叙述中，不正确的是

网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用【】。

下列关于文件索引结构的叙述中，哪一个是不正确的?

下列各种中断中，（）不是强迫性中断。I．硬件故障中断II．访管中断III．输入输出中断Ⅳ．缺页中断V．地址越界中断

下列各种中断中，()是强迫性中断。Ⅰ、硬件故障中断Ⅱ、访管中断Ⅲ、输入｜输出中断Ⅳ、缺页中断Ⅴ、地址越界中断

在人员紧张的情况下，行政机关可以委托临时人员依照法律生效的裁决，收缴罚款。（）

麻醉前用药的注意事项有哪些?

下列哪项检查对诊断最有价值首选的治疗方法是

王某为其正在上大学的儿子王南(20岁)投保一份人身保险，与某保险公司签订了保险合同，合同中包含有在保险期限内被保险人意外伤害及死亡的赔付条款，指定王某本人为受益人。根据以上条件，下列表述哪个是正确的?()

报关企业如需在注册登记许可地以外的地方从事报关服务的，应依法设立分支机构，并且向(　　)递交报关企业分支机构注册登记许可申请。

反映每股普通股所代表的股东权益额的指标是()

在分析和预测经济波动的指标体系中，制造业订货单指数属于()。

平衡计分卡的内部流程角度主要关注()。

Ifyou’reinahospitalandyourdoctorwantstomonitoryouwithoutbeingintheroom,there’sanappforthat.Therearealso

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。

三级数据库技术

NCRE全国计算机三级

在下列关于视图的叙述中，正确一条是()。

数据管理技术发展过程中，文件系统与数据库系统的重要区别是数据库系统具有()。

数据库管理系统提供了统一的数据保护功能，以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也成为【】，主要包括数据的安全性、完整性、并发控制和数据库恢复。

通过破坏产生死锁的4个必要条件之一，可以保证不让死锁发生。其中采用资源有序分配法，是破坏

PowerDesigner中的ProcessAnalyst模块的主要功能是

下列关于Oracle体系结构的叙述中，不正确的是

网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用【】。

下列关于文件索引结构的叙述中，哪一个是不正确的?

下列各种中断中，（）不是强迫性中断。I．硬件故障中断II．访管中断III．输入输出中断Ⅳ．缺页中断V．地址越界中断

下列各种中断中，()是强迫性中断。Ⅰ、硬件故障中断Ⅱ、访管中断Ⅲ、输入｜输出中断Ⅳ、缺页中断Ⅴ、地址越界中断

在人员紧张的情况下，行政机关可以委托临时人员依照法律生效的裁决，收缴罚款。（）

麻醉前用药的注意事项有哪些?

下列哪项检查对诊断最有价值首选的治疗方法是

王某为其正在上大学的儿子王南(20岁)投保一份人身保险，与某保险公司签订了保险合同，合同中包含有在保险期限内被保险人意外伤害及死亡的赔付条款，指定王某本人为受益人。根据以上条件，下列表述哪个是正确的?()

报关企业如需在注册登记许可地以外的地方从事报关服务的，应依法设立分支机构，并且向( )递交报关企业分支机构注册登记许可申请。

反映每股普通股所代表的股东权益额的指标是()

在分析和预测经济波动的指标体系中，制造业订货单指数属于()。

平衡计分卡的内部流程角度主要关注()。

Ifyou’reinahospitalandyourdoctorwantstomonitoryouwithoutbeingintheroom,there’sanappforthat.Therearealso

报关企业如需在注册登记许可地以外的地方从事报关服务的，应依法设立分支机构，并且向(　　)递交报关企业分支机构注册登记许可申请。