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

admin2009-03-19 75

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?
ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2＝0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。
带云台的视频摄像机(示意图如下图所示)可以由云台控制旋转，因而可以从不同角度来进行视频监控，若以S3C2410芯片为核心来设计其控制系统，其基本功能描述如下：a．支持嵌入式Web的访问方式，即连接在因特网上的远程PC机可以通过浏览器观察视频监控
不属于RISC处理器特点的是()。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

随机试题

吸入性损伤水肿期最易出现的严重后果
利多卡因一次最大用量为()
工程承包单位在进行风险管理时，为了降低风险与回避风险可以采用多种风险管理方法和措施。然而，无论采用何种风险管理方法，都应当符合的要求有()。
国务院期货监督管理机构依法履行职责。可以采取的措施有(　　)。
在我国旅游统计中，区分是否为游客的重要标准是看其访问的主要目的是不是通过所从事的活动获取报酬。()
在西方，马铃薯早就已经是主粮了，这和西方的马铃薯种植历史、饮食习惯有关。在我国，西北和内蒙古地区也有直接以马铃薯为主食的习惯；而对我国大部分地区，还是水稻、小麦的消费需求占主导。有些人可能会质疑，土豆当主食，大家能习惯吗?这就涉及主粮和主食这两个在不同范围
()的课堂行为指与促进课堂教学目的实现相联系的行为。
下列选项中最适合填入图形空缺处，使整幅图形呈现一致的规律性的是()。
(2014下项管)三个备选投资方案的决策损益表如下，如果采用最大最小决策标准(悲观准则)，则选择______。
Thereisabigdifferencebetweentownlifeand【D1】__________inEngland.Inthecountry,everybodyknowseverybodyelse.Theyknow

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2＝0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

不属于RISC处理器特点的是()。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

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

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

吸入性损伤水肿期最易出现的严重后果

利多卡因一次最大用量为()

工程承包单位在进行风险管理时，为了降低风险与回避风险可以采用多种风险管理方法和措施。然而，无论采用何种风险管理方法，都应当符合的要求有()。

国务院期货监督管理机构依法履行职责。可以采取的措施有( )。

在我国旅游统计中，区分是否为游客的重要标准是看其访问的主要目的是不是通过所从事的活动获取报酬。()

()的课堂行为指与促进课堂教学目的实现相联系的行为。

下列选项中最适合填入图形空缺处，使整幅图形呈现一致的规律性的是()。

(2014下项管)三个备选投资方案的决策损益表如下，如果采用最大最小决策标准(悲观准则)，则选择______。

Thereisabigdifferencebetweentownlifeand【D1】__________inEngland.Inthecountry,everybodyknowseverybodyelse.Theyknow

国务院期货监督管理机构依法履行职责。可以采取的措施有(　　)。