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

admin2009-03-19 80

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

带云台的视频摄像机(示意图如下图所示)可以由云台控制旋转，因而可以从不同角度来进行视频监控，若以S3C2410芯片为核心来设计其控制系统，其基本功能描述如下：a．支持嵌入式Web的访问方式，即连接在因特网上的远程PC机可以通过浏览器观察视频监控
嵌入式计算机系统由硬件和软件两部分组成，通常，硬件的主体是【43】和存储器，软件的主体是【44】和应用软件。
设计基于嵌入式Web服务器的应用系统时，需设计能够支持以太网连接的电路。若选用AX88796以太网控制器芯片，电路设计时使其片选信号CS引脚(低电平有效)连到S3C2410芯片的nGCS3上，那么，读写该芯片内部寄存器的首地址是【77】。用户通过连接在因特
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

随机试题

TermsandConditionsofEmploymentThesetermsandconditionsshouldbereadbeforeyousignyourcontract.Salary:Yoursta
慢性缩窄型心包炎最常见的病因是
治疗颤证阳气虚衰证，首选方是治疗颤证痰热风动证，首选方是
A．多发性硬化B．帕金森C．阿尔兹海默症D．周围神经损伤E．中枢神经损伤“小写征”多见于
经乙国同意，甲国派特别使团与乙国进行特定外交任务谈判，甲国国民贝登和丙国国民奥马均为使团成员，下列哪些选项是正确的?(2009年卷一第79题)
在量值的测量比对计划中，常采用En。值作为验证比对活动判定的统计量，其实是用En。值的大小表述实验室的测量结果()。
下列关于利息的描述正确的有()。
融资买人、融券卖出的申报数量应当为()股(份)或其整数倍。
在个人所得税中，非居民纳税义务人()，应依法缴纳个人所得税。
外观设计也被称为工业品外观设计，或者简称为工业设计。它是指关于产品的形状、图案、色彩或者其结合所提出的富有美感并适用于工业上应用的新设计。它具有以下几个特点：(1)外观设计必须以具体的产品为依托；(2)外观设计以产品的形状、图案和色彩等为要素，以美感目的为

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式计算机系统由硬件和软件两部分组成，通常，硬件的主体是【43】和存储器，软件的主体是【44】和应用软件。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

TermsandConditionsofEmploymentThesetermsandconditionsshouldbereadbeforeyousignyourcontract.Salary:Yoursta

慢性缩窄型心包炎最常见的病因是

治疗颤证阳气虚衰证，首选方是治疗颤证痰热风动证，首选方是

A．多发性硬化B．帕金森C．阿尔兹海默症D．周围神经损伤E．中枢神经损伤“小写征”多见于

经乙国同意，甲国派特别使团与乙国进行特定外交任务谈判，甲国国民贝登和丙国国民奥马均为使团成员，下列哪些选项是正确的?(2009年卷一第79题)

在量值的测量比对计划中，常采用En。值作为验证比对活动判定的统计量，其实是用En。值的大小表述实验室的测量结果()。

下列关于利息的描述正确的有()。

融资买人、融券卖出的申报数量应当为()股(份)或其整数倍。

在个人所得税中，非居民纳税义务人()，应依法缴纳个人所得税。