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

admin2009-02-19 55

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版，每个IP地址用【46】_______位二进制表示。
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。
下面关于ARM的AMBA的叙述中，错误的是()。
ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。
在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每—个选项是用于简述这些引脚的功能的，其中完全正确的是()。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

目前常用的换套方法有使用封隔器补接器换套和铅封注水泥补接器换套两种。()
匈奴使来，汉亦留之以相当。
故有无相生，________。(《老子》)
下列有关叶酸的说法，错误的是
A.醋酐B.冰醋酸C.盐液-乙醇溶液D.冰醋酸-醋酐溶液(1：1)E.甲醇
《中华人民共和国刑法》规定了10个走私罪名，其中个人走私普通货物、物品的，以走私货物、物品所偷逃应缴税款的大小划分罪与非罪。请指出下列哪一种情况构成走私犯罪()
符合职业道德规范“公道”的基本要求的做法是()。
根据1922年学制的观点和标准谈谈我国现行学制的改革。
•YouwillheararadiointerviewbetweenawomanjournalistandMichaelDell,ChairmanofDellInc.andhisnewCEO,KevinRolli
Whyaretheremanysuicideexplosionstakenplace?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

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

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。

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

ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

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

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每—个选项是用于简述这些引脚的功能的，其中完全正确的是()。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

目前常用的换套方法有使用封隔器补接器换套和铅封注水泥补接器换套两种。()

匈奴使来，汉亦留之以相当。

故有无相生，________。(《老子》)

下列有关叶酸的说法，错误的是

A.醋酐B.冰醋酸C.盐液-乙醇溶液D.冰醋酸-醋酐溶液(1：1)E.甲醇

《中华人民共和国刑法》规定了10个走私罪名，其中个人走私普通货物、物品的，以走私货物、物品所偷逃应缴税款的大小划分罪与非罪。请指出下列哪一种情况构成走私犯罪()

符合职业道德规范“公道”的基本要求的做法是()。

根据1922年学制的观点和标准谈谈我国现行学制的改革。

•YouwillheararadiointerviewbetweenawomanjournalistandMichaelDell,ChairmanofDellInc.andhisnewCEO,KevinRolli

Whyaretheremanysuicideexplosionstakenplace?

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

三级数据库技术

NCRE全国计算机三级

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

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

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

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。

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

ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

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

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每—个选项是用于简述这些引脚的功能的，其中完全正确的是()。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

目前常用的换套方法有使用封隔器补接器换套和铅封注水泥补接器换套两种。()

匈奴使来，汉亦留之以相当。

故有无相生，________。(《老子》)

下列有关叶酸的说法，错误的是

A.醋酐B.冰醋酸C.盐液-乙醇溶液D.冰醋酸-醋酐溶液(1：1)E.甲醇

《中华人民共和国刑法》规定了10个走私罪名，其中个人走私普通货物、物品的，以走私货物、物品所偷逃应缴税款的大小划分罪与非罪。请指出下列哪一种情况构成走私犯罪()

符合职业道德规范“公道”的基本要求的做法是()。

根据1922年学制的观点和标准谈谈我国现行学制的改革。

•YouwillheararadiointerviewbetweenawomanjournalistandMichaelDell,ChairmanofDellInc.andhisnewCEO,KevinRolli

Whyaretheremanysuicideexplosionstakenplace?

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

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