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

admin2009-03-19 71

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是()。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
下面关于存储器的叙述中，错误的是()。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。计算器、遥控器之类的嵌入式系统不使用操作系统，它们由监控程序对系统进行控制，属于其中的【4l】系统，其硬件大多采用【42】位单片机。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】_______电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

诸子百家中与儒家并称显学的是【】
求过点M0(－1，2，1)且与两平面π1：x＋y－2z＝1和π2：x＋2y—z＝1平行的直线方程．
患者，女，13岁，颈前区，舌骨下方出现囊性肿块，边界清楚，光滑，伸舌时上下移动。最可能的诊断是
一般物品的寿命有限,可以大量重复生产,其价值通常随着时间的流逝而降低,故有折旧。而土地由于具有不可毁灭性,不能再生产,其价格通常随着时间的流逝而自然升高,不仅无折旧,而且有增值,当然也有例外的情况,如一座矿山城镇,矿物被开采完后如果没有其他产业兴起,则地价
公共建筑门厅出入口部分的设计，主要依据是()。
城市规划的作用体现在以下几个方面，但不包括()。
磁力起动器的组成是由()。
(1)宏观调控(2)通货膨胀(3)投资减少(4)物价回落(5)经济过热
以下各存储器中，存取速度最快的一种是()。
StellaWemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

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

下面关于存储器的叙述中，错误的是()。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

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

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

诸子百家中与儒家并称显学的是【】

求过点M0(－1，2，1)且与两平面π1：x＋y－2z＝1和π2：x＋2y—z＝1平行的直线方程．

患者，女，13岁，颈前区，舌骨下方出现囊性肿块，边界清楚，光滑，伸舌时上下移动。最可能的诊断是

公共建筑门厅出入口部分的设计，主要依据是()。

城市规划的作用体现在以下几个方面，但不包括()。

磁力起动器的组成是由()。

(1)宏观调控(2)通货膨胀(3)投资减少(4)物价回落(5)经济过热

以下各存储器中，存取速度最快的一种是()。

StellaWemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabi