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

admin2009-03-19 48

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。
下面关于微控制器的叙述中，错误的是()。
电动汽车充电桩(示意图如右图所示)以S3C24lO芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充
电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：AC—DC(交流变直流)、【73】一DC(直流到直流)模块以及【74】(lowdropoutregulator，低压差的稳压器)(均填写用大写英文字母表示的简称
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

随机试题

治疗骨囊肿，手术治疗的原则是
骨折移位与下列哪几项因素有关
适合切薄片的药材是
患者男性，14岁，心悸、气短10天。患者在3周前有发热、咽痛病史，体格检查心界向左下扩大，心音低钝；心电图是窦性心动过速、频发室性早搏。下列病毒中哪种病毒不是该病的常见病因
乳牙患龋率达到高峰的时间是
一对热恋中的青年男女，见面时经常因为小事而吵闹不休，心理都很别扭，又谁也离不开谁。问，我们该不该分手?心理医生注重分别调整他们的心理不适，对具体问题未加可否，所遵循的主要原则是
主动投资的目标不包括()。
CMM模型将软件过程的成熟度分为五个等级。在(15)级别上，建立了基本的项目管理过程来跟踪成本、进度和机能，制定了必要的过程纪律，并基于以往的项目经验来计划与管理新的项目。
Black—boxandwhite—boxtestingmethodareoftenusedinsoftwaretestingphase,inwhich,thewhite—boxismainlyusedtotes
Craigassuredhisbossthathewouldcall______allhisenergiesindoingthisnewjob.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

下面关于微控制器的叙述中，错误的是()。

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

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

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

治疗骨囊肿，手术治疗的原则是

骨折移位与下列哪几项因素有关

适合切薄片的药材是

患者男性，14岁，心悸、气短10天。患者在3周前有发热、咽痛病史，体格检查心界向左下扩大，心音低钝；心电图是窦性心动过速、频发室性早搏。下列病毒中哪种病毒不是该病的常见病因

乳牙患龋率达到高峰的时间是

一对热恋中的青年男女，见面时经常因为小事而吵闹不休，心理都很别扭，又谁也离不开谁。问，我们该不该分手?心理医生注重分别调整他们的心理不适，对具体问题未加可否，所遵循的主要原则是

主动投资的目标不包括()。

CMM模型将软件过程的成熟度分为五个等级。在(15)级别上，建立了基本的项目管理过程来跟踪成本、进度和机能，制定了必要的过程纪律，并基于以往的项目经验来计划与管理新的项目。

Black—boxandwhite—boxtestingmethodareoftenusedinsoftwaretestingphase,inwhich,thewhite—boxismainlyusedtotes

Craigassuredhisbossthathewouldcall______allhisenergiesindoingthisnewjob.