已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为

admin2010-05-13 20

问题已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb／s，其量化位数为8位，单声道，采用压缩编码，压缩比为2，那么取样频率是()。
路由器是互联网中重要的网络设备，它的主要功能是()。
关于ARM处理器的工作模式，以下说法错误的是()。
关于μC／OS－II中处于就绪状态的任务，下面叙述中正确的是()。
已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
实时系统对时间约束要求的严格性，使__________【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的__________【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
程序代码中，执行时不可分割的代码称为__________【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数__________【76】(void)锁定调度器。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

随机试题

脑震荡的主要临床表现有
10(6)kV变电所高压配电室内各种通道正确的是()。
城市用地适用性的评定要因地制宜，特别是抓住对用地影响最突出的()要素，进行重点的分析与评价。
爆破有害效应主要包括()。
以下发展战略可选择的途径中，属于内部发展的是()。
若法定存款准备率是20％，商业银行最初吸收的存款是100亿元，则银行能够创造的货币总量为()。
养蜂人将蜂箱放在场头，蜜蜂在附近采集花粉。后养牛人将牛拴在离蜂箱5米远处，不久牛被蜜蜂蜇死。该案中关于过错的认定，说法正确的是()。
扎根理论是运用系统化的程序，针对某一现象来发展并归纳式地引导出扎根的理论的一种定性研究方法。研究者在研究开始之前一般没有理论假设，直接从实际观察入手，从原始资料中归纳出经验概括，然后上升到理论。根据上述定义，下列各项中不属于扎根理论的是：
某人乘船逆流而上，在途中不慎将一救生圈掉入水中，在继续前进了20分钟后才发现，于是返回追寻。待追到救生圈时，它已经顺流而下漂到距离落水处2千米的地方。请问，此人从发现救生圈丢失到找回救生圈共用了多长时间?()
____ofover5%areattractiveifthedollarreallyisgoingtostabilize.

最新回复(0)

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为

三级数据库技术

NCRE全国计算机三级

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

路由器是互联网中重要的网络设备，它的主要功能是()。

关于ARM处理器的工作模式，以下说法错误的是()。

关于μC／OS－II中处于就绪状态的任务，下面叙述中正确的是()。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

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

实时系统对时间约束要求的严格性，使【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数【76】(void)锁定调度器。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

脑震荡的主要临床表现有

10(6)kV变电所高压配电室内各种通道正确的是()。

城市用地适用性的评定要因地制宜，特别是抓住对用地影响最突出的()要素，进行重点的分析与评价。

爆破有害效应主要包括()。

以下发展战略可选择的途径中，属于内部发展的是()。

若法定存款准备率是20％，商业银行最初吸收的存款是100亿元，则银行能够创造的货币总量为()。

养蜂人将蜂箱放在场头，蜜蜂在附近采集花粉。后养牛人将牛拴在离蜂箱5米远处，不久牛被蜜蜂蜇死。该案中关于过错的认定，说法正确的是()。

某人乘船逆流而上，在途中不慎将一救生圈掉入水中，在继续前进了20分钟后才发现，于是返回追寻。待追到救生圈时，它已经顺流而下漂到距离落水处2千米的地方。请问，此人从发现救生圈丢失到找回救生圈共用了多长时间?()

____ofover5%areattractiveifthedollarreallyisgoingtostabilize.

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为

三级数据库技术

NCRE全国计算机三级

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

路由器是互联网中重要的网络设备，它的主要功能是()。

关于ARM处理器的工作模式，以下说法错误的是()。

关于μC／OS－II中处于就绪状态的任务，下面叙述中正确的是()。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

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

程序代码中，执行时不可分割的代码称为__________【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数__________【76】(void)锁定调度器。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

脑震荡的主要临床表现有

10(6)kV变电所高压配电室内各种通道正确的是()。

城市用地适用性的评定要因地制宜，特别是抓住对用地影响最突出的()要素，进行重点的分析与评价。

爆破有害效应主要包括()。

以下发展战略可选择的途径中，属于内部发展的是()。

若法定存款准备率是20％，商业银行最初吸收的存款是100亿元，则银行能够创造的货币总量为()。

养蜂人将蜂箱放在场头，蜜蜂在附近采集花粉。后养牛人将牛拴在离蜂箱5米远处，不久牛被蜜蜂蜇死。该案中关于过错的认定，说法正确的是()。

____ofover5%areattractiveifthedollarreallyisgoingtostabilize.

程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数【76】(void)锁定调度器。