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

admin2009-03-19 61

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?()
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。

随机试题

察其举止，聆其语言。察：
刘某,女,18岁,尿毒症,肾功能衰竭,超声发现颈前部甲状腺周围有多个低回声结节,最可能是:
下列可为物权客体的是：()
中国甲公司与瑞士乙公司签订了茶叶买卖合同，条件为青岛CFR，买方甲公司投保．了一切险，装船完毕后，承运人丙公司签发了清洁提单，甲公司收到货物后，发现货物串味，经鉴定串味是由于丙公司与香料混放引起的。下列说法正确的是()
背景资料某送变电工程公司承接了我国西部某高压输电线路8个塔基的施工建设项目，工期1年。工程施工特点为：野外露天作业多，高空作业多，山地施工多，冬季气温低,50％的塔基建在山石上，需要爆破处理。对此，该工程公司项目部根据职业健康、安全与环境进行了主要风险因
华北地区的某高层公共建筑，地下3层、地上7层，建筑高度35m，总建筑面积70345m2。建筑外墙采用玻璃幕墙，其中地下总建筑面积28934m2，地下一层层高6m，为仓储式超市(货品高度3．5m)和消防控制室及设备用房；地下二、三层层高均为3．9m，为汽
Customer:Howmucharetheeggs?Saleswoman:______.
执行如下语句：a=InputBox("Today","Tomorrow","Yesterday",,,"Daybeforeyesterday",5)将显示一个对话框，在对话框的输入区中显示的信息是______。
Howmanyaretherequalitycontrolinspectionpoints?
Thepassoftheactgivingthelegalstatustoethanasiasomecountrieshasagainarousedgreatconcerntothisquestion.Somea

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?()

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

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

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

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

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

察其举止，聆其语言。察：

刘某,女,18岁,尿毒症,肾功能衰竭,超声发现颈前部甲状腺周围有多个低回声结节,最可能是:

下列可为物权客体的是：()

Customer:Howmucharetheeggs?Saleswoman:______.

执行如下语句：a=InputBox("Today","Tomorrow","Yesterday",,,"Daybeforeyesterday",5)将显示一个对话框，在对话框的输入区中显示的信息是______。

Howmanyaretherequalitycontrolinspectionpoints?

Thepassoftheactgivingthelegalstatustoethanasiasomecountrieshasagainarousedgreatconcerntothisquestion.Somea