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

admin2013-05-30 21

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

从二叉搜索树中查找一个元素时，其时间复杂度大致为()。

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

在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体—联系模型(E-R模型)属于【】数据模型。

Oracle提供的CASE工具是【】。

实现选择运算的最直接了当的方法是【】扫描，即依次访问表的每一个块，对于块中的每一个元组，测试它是否满足选择条件。

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

下列关于索引的叙述中，哪一条是不正确的?

下面_____工具不属于数据库应用开发的CASE工具。

设森林F对应的二叉树为B，它有m个结点，B的根为P，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

NADP+分子中含有哪种B族维生素：()

苏里柯夫是俄国巡回派画家，其历史画很有名，如()

A．盐皮质激素B．糖皮质激素C．性激素D．肾上腺素E．促激素肾上腺皮质网状带分泌

患者，女，18岁。近两个月来因学习紧张，压力较大，夜间经常难以入睡，有时眠中多梦，伴心悸健忘，肢倦乏力，腹胀便溏，面色少华，舌质淡，苔薄白，脉细弱。其最佳方剂为

建筑单位工程概算的主要编制方法有(　　)。

十一届三中全会后，我国广大农民获得了生产和经营的自主权，生产积极性极大提高，导致这种情况的原因()。

有些工作人员在面对新工作时，向领导进行请示，领导批复“按相关规定办理”。但是这些工作人员表示不明白、不理解，导致工作推行不下去。对此，你怎么看？

(2005年)用变量代换χ＝cost(0＜t＜π)化简微分方程(1－χ2)y〞－χy′＋y＝0，并求其满足y｜χ＝0＝，y′｜χ＝0＝2的特解．

Anewbiotechnologyprocedurethatcouldbecomecommerciallyavailableinaslittleastwotofouryearsis"transgenosis",whic

A、Hereadilyacceptsthewoman’sinvitation.B、Hedoesn’tthinkSusanwillagreetogototheparty.C、Hewondersifhewouldde

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

三级数据库技术

NCRE全国计算机三级

从二叉搜索树中查找一个元素时，其时间复杂度大致为()。

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

在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体—联系模型(E-R模型)属于【】数据模型。

Oracle提供的CASE工具是【】。

实现选择运算的最直接了当的方法是【】扫描，即依次访问表的每一个块，对于块中的每一个元组，测试它是否满足选择条件。

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

下列关于索引的叙述中，哪一条是不正确的?

下面_____工具不属于数据库应用开发的CASE工具。

设森林F对应的二叉树为B，它有m个结点，B的根为P，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

NADP+分子中含有哪种B族维生素：()

苏里柯夫是俄国巡回派画家，其历史画很有名，如()

A．盐皮质激素B．糖皮质激素C．性激素D．肾上腺素E．促激素肾上腺皮质网状带分泌

患者，女，18岁。近两个月来因学习紧张，压力较大，夜间经常难以入睡，有时眠中多梦，伴心悸健忘，肢倦乏力，腹胀便溏，面色少华，舌质淡，苔薄白，脉细弱。其最佳方剂为

建筑单位工程概算的主要编制方法有( )。

十一届三中全会后，我国广大农民获得了生产和经营的自主权，生产积极性极大提高，导致这种情况的原因()。

有些工作人员在面对新工作时，向领导进行请示，领导批复“按相关规定办理”。但是这些工作人员表示不明白、不理解，导致工作推行不下去。对此，你怎么看？

(2005年)用变量代换χ＝cost(0＜t＜π)化简微分方程(1－χ2)y〞－χy′＋y＝0，并求其满足y｜χ＝0＝，y′｜χ＝0＝2的特解．

Anewbiotechnologyprocedurethatcouldbecomecommerciallyavailableinaslittleastwotofouryearsis"transgenosis",whic

A、Hereadilyacceptsthewoman’sinvitation.B、Hedoesn’tthinkSusanwillagreetogototheparty.C、Hewondersifhewouldde

建筑单位工程概算的主要编制方法有(　　)。