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

admin2009-01-19 85

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

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

答案2

解析根据前序遍历根-左-右，中序遍历左-根-右，后序遍历左-右-根的原则，可得出上述结论。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是
在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是(　　　)。
计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是(　　　)。
下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是(　　　)。
Pentium微理器进行存储器读操作时，在时钟周期Tl期间，完成下列操作(　　　)。
为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______
打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用______接口的情况越来越多。
现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)
在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

论述消费品市场的含义。
A.附子理中丸与四神丸B.香砂六君子与乌鸡白凤丸C.心通口服液与通宣理肺丸D.复方丹参滴丸与速效救心丸E.苏合香丸与利胆排石片隐含有“十八反”的中成药药组是
图1A421033-2是某项目的钢筋混凝土工程施工网络计划。其中，工作A、B、D是支模工程；C、E、G是钢筋工程；F、H、I是浇筑混凝土工程。工作持续时间（周）及预算费用，列入了表1中。计划工期12周。工程进行到第9周时，A、B、C工作完成，D工作完成了2
下列事项中，按照《合伙企业法》规定，不必经合伙企业全体合伙人一致同意的是()。
一旦发生误机事故，导游人员首先要做的应该是()。
2011年9月29日，在酒泉卫星发射中心发射升空的我国全新研制的首个目标飞行器是()。
你所学的专业是什么?如果拟录取后的工作与你的专业无关。你怎么办?
地球表面的大部分都被海洋覆盖，生命也诞生于海洋之中。然而，据估计，地球有80％的物种生活在陆地上，而海洋中仅为15％，剩下的5％生活在淡水中。研究者认为，陆地栖息地的物理布局相对海洋可能更加支离破碎，是导致陆地物种更加多样化的主要原因之一。以下哪项如果为真
在物理学上．把人们引向一个新的王国——微观世界的是()。①居里夫妇②爱因斯坦③吉尔伯特④伦琴
Accordingtothespeaker,whatisthesolutiontopreventexcessivepraiseandcriticism?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是

在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是( )。

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是( )。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是( )。

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

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用______接口的情况越来越多。

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

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

论述消费品市场的含义。

A.附子理中丸与四神丸B.香砂六君子与乌鸡白凤丸C.心通口服液与通宣理肺丸D.复方丹参滴丸与速效救心丸E.苏合香丸与利胆排石片隐含有“十八反”的中成药药组是

下列事项中，按照《合伙企业法》规定，不必经合伙企业全体合伙人一致同意的是()。

一旦发生误机事故，导游人员首先要做的应该是()。

2011年9月29日，在酒泉卫星发射中心发射升空的我国全新研制的首个目标飞行器是()。

你所学的专业是什么?如果拟录取后的工作与你的专业无关。你怎么办?

在物理学上．把人们引向一个新的王国——微观世界的是()。①居里夫妇②爱因斯坦③吉尔伯特④伦琴

Accordingtothespeaker,whatisthesolutiontopreventexcessivepraiseandcriticism?

在Windows操作系统的发展过程中，其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中，错误的是(　　　)。

计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中，错误的是(　　　)。

下面关于采用总线结构在系统设计、生产、使用和维护方面的优越性的叙述中，描述不正确的是(　　　)。

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

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)