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

admin2010-05-13 25

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

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

答案2

解析根据先根遍历，中根遍历的规则我们可以画出这棵二叉树的图，由此可以写出后根序列为GDBFKCA。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于引导加载程序（Bootloader）的叙述中，错误的是()。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间，称为___________【61】时间。该时间包括两部分：一是___________【62】时间，是指系统因执行临界区代码等原因不允许响应中
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
对于ARM处理器，以下不属于算术运算的指令助记符是()。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。
基于μC／OS—II操作系统平台开发应用程序时，一个应用程序的工程项目中，必须包含启动引导程序、μC／OS—II的_________【77】、应用程序文件等。在应用程序的主函数中，必须初始化μC／OS—II操作系统、用OSTaskCreate()函数创建任
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。
下列哪个不是RTOS的实时指标?
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

随机试题

王某涉嫌欺诈发行股票、债券罪，其债券、股票被冻结，冻结的期限为（）。
孔德认为，必须用研究自然界的实证方法来研究人类社会，这些方法是【】
卵圆孔在解剖上闭合的时间大多在()
被征收土地所在地的市、县人民政府应当在收到征用土地方案批准文件之日起()个工作日内进行征用土地公告。
某甲到其住所地工商局办理个人独资企业设立登记，工商局工作人员某乙要求其使用工商局统一格式的申请书，并向某甲收取了合理的工本费用。之后，某乙告知某甲材料不全并且其中一个材料类似商业广告，要求其修改并按照公示牌列表补交其他材料，但未出具任何书面凭证。某甲在仔细
某化肥生产企业为增值税一般纳税人，主要生产销售尿素，销售价格为100元/袋(不含增值税)。2008年1月，为促进尿素销售，该企业规定，凡购买尿素50袋以上的，赠送一个电饭煲(购进价不含税324元，取得专用发票)。本月氮肥没有生产和销售。当月28日该企业一
国家赋予拟定外汇市场的管理办法，监督管理外汇市场的运作秩序，培育和发展外汇市场职责的金融监管机构是()。
将技能、经验和专业知识视为特有的、最为重要资源的企业形式是()。
转任是因工作需要或者其他正当理由，在规定的编制限额和职数内，公务员在不同职位(包括跨地区、跨部门)之间的平级调动。（）
在SQLServer2008中，若希望数据库用户ACCT具有创建数据库对象的权限，较为适合的实现方法是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于引导加载程序（Bootloader）的叙述中，错误的是()。

对于ARM处理器，以下不属于算术运算的指令助记符是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

下列哪个不是RTOS的实时指标?

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

王某涉嫌欺诈发行股票、债券罪，其债券、股票被冻结，冻结的期限为（）。

孔德认为，必须用研究自然界的实证方法来研究人类社会，这些方法是【】

卵圆孔在解剖上闭合的时间大多在()

被征收土地所在地的市、县人民政府应当在收到征用土地方案批准文件之日起()个工作日内进行征用土地公告。

国家赋予拟定外汇市场的管理办法，监督管理外汇市场的运作秩序，培育和发展外汇市场职责的金融监管机构是()。

将技能、经验和专业知识视为特有的、最为重要资源的企业形式是()。

转任是因工作需要或者其他正当理由，在规定的编制限额和职数内，公务员在不同职位(包括跨地区、跨部门)之间的平级调动。（）

在SQLServer2008中，若希望数据库用户ACCT具有创建数据库对象的权限，较为适合的实现方法是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。