知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

admin2009-02-19 30

问题知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

选项 A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG

答案2

解析通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点：中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。

转载请注明原文地址:https://jikaoti.com/ti/vvC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版，每个IP地址用【46】_______位二进制表示。
指纹考勤机通常用于在工作日的上班时间，采集员工指纹信息，以确定该员工是否正常上班。其基本功能要求有：a、能够采集指纹信息，并求取指纹特征，然后与事先预存在指纹特征库中的指纹特征比对。b、系统中需存储指纹图原始信息和指纹特征信息，这些指纹
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
以下关于嵌入式系统软件的描述中，错误的是()。
下面有关微内核操作系统的叙述中，错误的是()。
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。
以下关于Linux的叙述，错误的是()。
移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

随机试题

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【56】themmofthecenturywhenjazzwasborn,Americahadno
各种血细胞都起源于多能造血干细胞。
关于毒蕈中毒，哪一项是错误的
下列不支持新生儿化脓性脑膜炎临床表现的是
根据《反不正当竞争法》的规定，下列各项中，经营者不得从事的有奖销售有()。
刘老师给同学们上的第一节课是“书法常识”。在导入新课的时候，问了学生两个问题：“你了解书法吗?知道有哪些书体?”学生回答后，刘老师给学生介绍了书法的字体、风格、代表人物、代表作品，学生认真听刘老师讲课，最后10分钟，刘老师拿出隶书字帖和材料，请学生临写，作
邓小平指出：“解决民族问题，中国采取的不是民族共和国联邦的制度，而是民族区域自治的制度，我们认为这个制度比较好，适合中国的情况。”我国实行民族区域自治制度的历史依据是()。
试述钉住汇率制的宏观经济效益及在东南亚金融危机中表现出来的问题和启迪。(首都经贸大学)
Intheclashbetweenenvironmentalistsanddevelopers,theIndians,______presenceisinfactcrucialtothesurvivalofthefo
A、Smokingistheonlybadhabitthemanshouldchange.B、Shedoesn’tlovethemanasdeepasbefore.C、Shedoesn’twanttohave

最新回复(0)

知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_版，每个IP地址用【46】_位二进制表示。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

以下关于嵌入式系统软件的描述中，错误的是()。

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

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

以下关于Linux的叙述，错误的是()。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【56】themmofthecenturywhenjazzwasborn,Americahadno

各种血细胞都起源于多能造血干细胞。

关于毒蕈中毒，哪一项是错误的

下列不支持新生儿化脓性脑膜炎临床表现的是

根据《反不正当竞争法》的规定，下列各项中，经营者不得从事的有奖销售有()。

邓小平指出：“解决民族问题，中国采取的不是民族共和国联邦的制度，而是民族区域自治的制度，我们认为这个制度比较好，适合中国的情况。”我国实行民族区域自治制度的历史依据是()。

试述钉住汇率制的宏观经济效益及在东南亚金融危机中表现出来的问题和启迪。(首都经贸大学)

Intheclashbetweenenvironmentalistsanddevelopers,theIndians,______presenceisinfactcrucialtothesurvivalofthefo

A、Smokingistheonlybadhabitthemanshouldchange.B、Shedoesn’tlovethemanasdeepasbefore.C、Shedoesn’twanttohave

知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版，每个IP地址用【46】_______位二进制表示。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

以下关于嵌入式系统软件的描述中，错误的是()。

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

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

以下关于Linux的叙述，错误的是()。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【56】themmofthecenturywhenjazzwasborn,Americahadno

各种血细胞都起源于多能造血干细胞。

关于毒蕈中毒，哪一项是错误的

下列不支持新生儿化脓性脑膜炎临床表现的是

根据《反不正当竞争法》的规定，下列各项中，经营者不得从事的有奖销售有()。

邓小平指出：“解决民族问题，中国采取的不是民族共和国联邦的制度，而是民族区域自治的制度，我们认为这个制度比较好，适合中国的情况。”我国实行民族区域自治制度的历史依据是()。

试述钉住汇率制的宏观经济效益及在东南亚金融危机中表现出来的问题和启迪。(首都经贸大学)

Intheclashbetweenenvironmentalistsanddevelopers,theIndians,______presenceisinfactcrucialtothesurvivalofthefo

A、Smokingistheonlybadhabitthemanshouldchange.B、Shedoesn’tlovethemanasdeepasbefore.C、Shedoesn’twanttohave

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_版，每个IP地址用【46】_位二进制表示。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。