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

admin2009-02-19 58

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于ARM指令中的条件域，以下表述正确的是()。
ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的___________【60】。
下面关于ARM的AMBA的叙述中，错误的是()。
在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。
下面关于Unix与Linux的叙述中，错误的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内
下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

电话系统的通信线路是用来传输语音的，因此它不能用来传输数据。()
粪便中发现巨噬细胞有助于诊断
65岁以上人口数与0～14岁人口数二百分比，称为
A．血容量严重不足B．血容量不足C．心功能不全或血容量相对过多D．容量血管过度收缩E．心功能不全或血容量不足
A．保和丸B．枳实导滞丸C．木香槟榔丸D．健脾丸E．枳实消痞丸治疗脾虚气滞，寒热互结之心下痞满证的常用方是
某投资项目的单因素敏感性分析中，基本方案对应的销售量为0.8万台／年，财务内部收益率为25%。当产品的销售量减少10％时，该项目的财务内部收益率降低到22％，则此时的敏感度系数为()。
对于职业安全健康管理体系第二方审核和第三方审核的描述，正确的是()。
以募集设立方式设立股份有限公司时需要召开创立大会，下列关于创立大会的表述中，符合《公司法》规定的是()。
甲公司是一家拥有自主知识产权的信息安全企业。经过十多年的发展，通过不断地技术创新，在终端安全管理产品、数据安全管理产品、安全管理平台产品及安全服务整体解决方案等方面形成多项核心技术，公司已成为国内最具技术创新和产品开发实力的信息安全主要厂商之一。下列属于甲
某高校外语教研室新招进五位外语老师，每位老师只教授一门外语。并且满足以下条件：(1)如果小钱教德语，那么小孙不教俄语；(2)或者小李教德语，或者小钱教德语；(3)如果小孙不教俄语，那么小赵不教法语；(4)或者小赵教法语，或者小周不教英语。以下哪项

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于ARM指令中的条件域，以下表述正确的是()。

ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的___________【60】。

下面关于ARM的AMBA的叙述中，错误的是()。

在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

下面关于Unix与Linux的叙述中，错误的是()。

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

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

设根结点的层次为0，则高度为k的二叉树的最大结点数为

电话系统的通信线路是用来传输语音的，因此它不能用来传输数据。()

粪便中发现巨噬细胞有助于诊断

65岁以上人口数与0～14岁人口数二百分比，称为

A．血容量严重不足B．血容量不足C．心功能不全或血容量相对过多D．容量血管过度收缩E．心功能不全或血容量不足

A．保和丸B．枳实导滞丸C．木香槟榔丸D．健脾丸E．枳实消痞丸治疗脾虚气滞，寒热互结之心下痞满证的常用方是

某投资项目的单因素敏感性分析中，基本方案对应的销售量为0.8万台／年，财务内部收益率为25%。当产品的销售量减少10％时，该项目的财务内部收益率降低到22％，则此时的敏感度系数为()。

对于职业安全健康管理体系第二方审核和第三方审核的描述，正确的是()。

以募集设立方式设立股份有限公司时需要召开创立大会，下列关于创立大会的表述中，符合《公司法》规定的是()。

ARM处理器芯片内部的直接存储器访问控制器常简称为_【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的_【60】。