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

admin2009-03-19 41

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?
以下不属于ARM处理器的特点是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

随机试题

类风湿结节多位于_______及受压部位的皮下。
在货垛、货架摆放中，具有便于存取查点，利用通风采光的摆放方式是()
女，5岁。在洗澡时患儿母亲偶然发现患儿腹部有一硬块。检查：右上腹可扪及约2cm×3cm×4cm肿块，质地较硬，无压痛。B超检查示右肾体积增大。最可能的诊断是
在体内可发生脱甲基代谢，其代谢产物仍保持抗抑郁活性的药物有()。
新产品开发战略具有的特征有()。
巴拿马运河是沟通()两大洋的国际运河。
对国家规定或者经营者与消费者约定包修、包换、包退的大件商品，消费者要求经营者修理、更换、退货的，经营者应当承担运输等合理费用。()
简述诉讼离婚的适用情形。
根据《GB/T19000--IS09000(2000)》的定义，质量管理是指确立质量方针及实施质量方针的全部职能及工作内容，并对其工作效果进行(35)的一系列工作。
下列关于宽带城域网核心交换层特点的描述中，错误的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?

以下不属于ARM处理器的特点是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

类风湿结节多位于_______及受压部位的皮下。

在货垛、货架摆放中，具有便于存取查点，利用通风采光的摆放方式是()

女，5岁。在洗澡时患儿母亲偶然发现患儿腹部有一硬块。检查：右上腹可扪及约2cm×3cm×4cm肿块，质地较硬，无压痛。B超检查示右肾体积增大。最可能的诊断是

在体内可发生脱甲基代谢，其代谢产物仍保持抗抑郁活性的药物有()。

新产品开发战略具有的特征有()。

巴拿马运河是沟通()两大洋的国际运河。

对国家规定或者经营者与消费者约定包修、包换、包退的大件商品，消费者要求经营者修理、更换、退货的，经营者应当承担运输等合理费用。()

简述诉讼离婚的适用情形。

根据《GB/T19000--IS09000(2000)》的定义，质量管理是指确立质量方针及实施质量方针的全部职能及工作内容，并对其工作效果进行(35)的一系列工作。

下列关于宽带城域网核心交换层特点的描述中，错误的是()。