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

admin2009-02-19 43

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

指纹考勤机通常用于在工作日的上班时间，采集员工指纹信息，以确定该员工是否正常上班。其基本功能要求有：a、能够采集指纹信息，并求取指纹特征，然后与事先预存在指纹特征库中的指纹特征比对。b、系统中需存储指纹图原始信息和指纹特征信息，这些指纹
在下图所示的高端嵌入式系统的软件组成图中，A应为【65】_______程序，B应为【66】_______程序。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
以下关于嵌入式系统软件的描述中，错误的是()。
以下各项陈述中，不属于单内核操作系统特点的是()。
ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

随机试题

肾结石不如胆囊结石易于被超声检查发现的主要原因是
主张带下过多治疗应燥湿为先，佐以升提的是
稳态是指内环境
甲为杀害乙，在晚上将乙家的房子点燃，乙和乙的妻子、孩子被烧死，乙家的房子也被烧毁。对甲的罪数分析，下列哪一选项是正确的?()
根据《公路桥梁和隧道工程施工安全风险评估指南(试行)》的规定，当桥梁或隧道工程总体风险评估等级达到()及以上时，应进行专项风险评估。
一级耐火等级的单层、多层厂房(仓库)，当采用自动喷水灭火系统能有效保护采用无防火保护的金属结构构件的全部部位时，其屋顶承重构件的耐火极限不应低于()。
可分离交易的可转换债券在发行时附有认股权证，是认股权证和公司债券的组合。发行上市后各自流通、交易。认股权证的持有者在认购股票时，要按照认购价出资认购股票。()
A注册会计师负责审计甲公司2012年度财务报表。A注册会计师遇到下列事项，请代为作出正确的专业判断。(根据2011年考题修订)在评价自身作出的职业判断是否适当时，下列各项中，A注册会计师认为应当考虑的有()。
消费x，y两种商品，收入m，x的需求为x(Px，Py，m)=2m/5Px，m=1000元，Px=5元，Py=20元。如果商品x的价格下降为Px’=4，则：(1)计算在价格变化前后对商品x的需求．(2)假如价格变化后，收入也变化，使价格变
设y1(x),y2(x）是微分方程y"+py’+qy=0的解，则由y1(x),y2(x）能构成方程通解的充分条件是（）。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

以下各项陈述中，不属于单内核操作系统特点的是()。

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

肾结石不如胆囊结石易于被超声检查发现的主要原因是

主张带下过多治疗应燥湿为先，佐以升提的是

稳态是指内环境

甲为杀害乙，在晚上将乙家的房子点燃，乙和乙的妻子、孩子被烧死，乙家的房子也被烧毁。对甲的罪数分析，下列哪一选项是正确的?()

根据《公路桥梁和隧道工程施工安全风险评估指南(试行)》的规定，当桥梁或隧道工程总体风险评估等级达到()及以上时，应进行专项风险评估。

一级耐火等级的单层、多层厂房(仓库)，当采用自动喷水灭火系统能有效保护采用无防火保护的金属结构构件的全部部位时，其屋顶承重构件的耐火极限不应低于()。

可分离交易的可转换债券在发行时附有认股权证，是认股权证和公司债券的组合。发行上市后各自流通、交易。认股权证的持有者在认购股票时，要按照认购价出资认购股票。()

A注册会计师负责审计甲公司2012年度财务报表。A注册会计师遇到下列事项，请代为作出正确的专业判断。(根据2011年考题修订)在评价自身作出的职业判断是否适当时，下列各项中，A注册会计师认为应当考虑的有()。

消费x，y两种商品，收入m，x的需求为x(Px，Py，m)=2m/5Px，m=1000元，Px=5元，Py=20元。如果商品x的价格下降为Px’=4，则：(1)计算在价格变化前后对商品x的需求．(2)假如价格变化后，收入也变化，使价格变

设y1(x),y2(x）是微分方程y"+py’+qy=0的解，则由y1(x),y2(x）能构成方程通解的充分条件是（）。

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

三级数据库技术

NCRE全国计算机三级

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

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

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

以下各项陈述中，不属于单内核操作系统特点的是()。

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

肾结石不如胆囊结石易于被超声检查发现的主要原因是

主张带下过多治疗应燥湿为先，佐以升提的是

稳态是指内环境

甲为杀害乙，在晚上将乙家的房子点燃，乙和乙的妻子、孩子被烧死，乙家的房子也被烧毁。对甲的罪数分析，下列哪一选项是正确的?()

根据《公路桥梁和隧道工程施工安全风险评估指南(试行)》的规定，当桥梁或隧道工程总体风险评估等级达到()及以上时，应进行专项风险评估。

一级耐火等级的单层、多层厂房(仓库)，当采用自动喷水灭火系统能有效保护采用无防火保护的金属结构构件的全部部位时，其屋顶承重构件的耐火极限不应低于()。

可分离交易的可转换债券在发行时附有认股权证，是认股权证和公司债券的组合。发行上市后各自流通、交易。认股权证的持有者在认购股票时，要按照认购价出资认购股票。()

A注册会计师负责审计甲公司2012年度财务报表。A注册会计师遇到下列事项，请代为作出正确的专业判断。(根据2011年考题修订)在评价自身作出的职业判断是否适当时，下列各项中，A注册会计师认为应当考虑的有()。

消费x，y两种商品，收入m，x的需求为x(Px，Py，m)=2m/5Px，m=1000元，Px=5元，Py=20元。如果商品x的价格下降为Px’=4，则：(1)计算在价格变化前后对商品x的需求．(2)假如价格变化后，收入也变化，使价格变

设y1(x),y2(x）是微分方程y"+py’+qy=0的解，则由y1(x),y2(x）能构成方程通解的充分条件是（）。

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

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