对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

admin2009-02-19 37

问题对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

选项 A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC

答案2

解析通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点；中序遍历中A左边的结点在A的左子树中， A的右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤的重复处理，直到每个结点都找到正确的位置。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器的中断描述符表占用的内存空间是_______KB。
程序在数据段中定义数据如下：　　NUMS　　　　DB　　　　20　　　　　　　　　　　　　　　　DB　　　　53　　　　　　　DB　　　　’JACK’　　　　　则对下列指令的描述符中正确的是(　　　)。　　　　Ⅰ．LEA　　　　DX，　　　　NUMS　
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?　　　　PUSH　AX　　　　__________　　　　TEST　AX，8000H　　　　JZ　SAME　　　　XOR　　BX，8000H　　　　SAME：POP
Pentium　微理器进行存储器读操作时，在时钟周期．T1期间，完成下列操作(　　　)。
Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是______。　　　　Ⅰ)　线程也称为“轻量级进程”，它表示进程中的一个控制点和一条执行途径　　　　Ⅱ)　Win32应用程序通
μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。
IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版，每个IP地址用【46】_______位二进制表示。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：__________【67】延迟时间和__________【68】切换时间。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

下列债券中违约风险相对较大且利率较高的是
A．表湿证B．里湿证C．寒湿证D．湿热证气候潮湿，微有寒热，肢体重着、酸痛，舌苔白滑，脉浮缓。为
轻刺激能唤醒，醒后能进行简短而正确的交谈，见于下列哪种意识障碍()
下列表述中，反映了法的本质的是()。
高等教育微观管理体制也就是高等学校的管理体制。()
(　　)规定：“人民警察必须依靠人民的支持，保持同人民的密切联系，倾听人民的意见和建议，接受人民的监督，维护人民的利益，全心全意为人民服务。”
同意：答应
________．
Itisimpliedinthepassagethatmanyeducatorsandparentstodayfeelthatone-roomschoolsWhyareone-roomschoolsindange
A、Disapproval.B、Excitement.C、Uncertainty.D、Indifference.A

最新回复(0)

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

三级数据库技术

NCRE全国计算机三级

Pentium微处理器的中断描述符表占用的内存空间是_______KB。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?　　　　PUSH　AX　　　　__________　　　　TEST　AX，8000H　　　　JZ　SAME　　　　XOR　　BX，8000H　　　　SAME：POP

Pentium　微理器进行存储器读操作时，在时钟周期．T1期间，完成下列操作(　　　)。

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_版，每个IP地址用【46】_位二进制表示。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

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

下列债券中违约风险相对较大且利率较高的是

A．表湿证B．里湿证C．寒湿证D．湿热证气候潮湿，微有寒热，肢体重着、酸痛，舌苔白滑，脉浮缓。为

轻刺激能唤醒，醒后能进行简短而正确的交谈，见于下列哪种意识障碍()

下列表述中，反映了法的本质的是()。

高等教育微观管理体制也就是高等学校的管理体制。()

(　　)规定：“人民警察必须依靠人民的支持，保持同人民的密切联系，倾听人民的意见和建议，接受人民的监督，维护人民的利益，全心全意为人民服务。”

同意：答应

________．

Itisimpliedinthepassagethatmanyeducatorsandparentstodayfeelthatone-roomschoolsWhyareone-roomschoolsindange

A、Disapproval.B、Excitement.C、Uncertainty.D、Indifference.A

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

三级数据库技术

NCRE全国计算机三级

Pentium微处理器的中断描述符表占用的内存空间是_______KB。

程序在数据段中定义数据如下： NUMS DB 20 DB 53 DB ’JACK’ 则对下列指令的描述符中正确的是( )。 Ⅰ．LEA DX， NUMS

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令? PUSH AX __________ TEST AX，8000H JZ SAME XOR BX，8000H SAME：POP

Pentium 微理器进行存储器读操作时，在时钟周期．T1期间，完成下列操作( )。

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是______。 Ⅰ) 线程也称为“轻量级进程”，它表示进程中的一个控制点和一条执行途径 Ⅱ) Win32应用程序通

μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版，每个IP地址用【46】_______位二进制表示。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：__________【67】延迟时间和__________【68】切换时间。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

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

下列债券中违约风险相对较大且利率较高的是

A．表湿证B．里湿证C．寒湿证D．湿热证气候潮湿，微有寒热，肢体重着、酸痛，舌苔白滑，脉浮缓。为

轻刺激能唤醒，醒后能进行简短而正确的交谈，见于下列哪种意识障碍()

下列表述中，反映了法的本质的是()。

高等教育微观管理体制也就是高等学校的管理体制。()

( )规定：“人民警察必须依靠人民的支持，保持同人民的密切联系，倾听人民的意见和建议，接受人民的监督，维护人民的利益，全心全意为人民服务。”

同意：答应

________．

Itisimpliedinthepassagethatmanyeducatorsandparentstodayfeelthatone-roomschoolsWhyareone-roomschoolsindange

A、Disapproval.B、Excitement.C、Uncertainty.D、Indifference.A

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?　　　　PUSH　AX　　　　__________　　　　TEST　AX，8000H　　　　JZ　SAME　　　　XOR　　BX，8000H　　　　SAME：POP

Pentium　微理器进行存储器读操作时，在时钟周期．T1期间，完成下列操作(　　　)。

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_版，每个IP地址用【46】_位二进制表示。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

(　　)规定：“人民警察必须依靠人民的支持，保持同人民的密切联系，倾听人民的意见和建议，接受人民的监督，维护人民的利益，全心全意为人民服务。”