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

admin2009-02-19 22

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/I7Q7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

汇编语言指令中唯一不可缺少的域是(　　　)。
在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。
下面是关于Pentium微处理器实地址模式和虚拟8086模式的描述，其中错误的是：
在现行PC机中，I/O端口常用的地址范围是(　　　)。
下面关于USB接口的叙述中，错误的是
在数据传输方式中，DMA方式与中断方式相比，主要优点是______。
将PC机组成以太局域网时必须用到网卡、中继器和集线器等设备，其中一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络中的各个节点机，把一个端口接收到的信息向所有端口分发出去，这种网络设备是【　　】。
在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数

随机试题

A、咖啡因B、哌甲酯C、尼可刹米D、洛贝林E、贝美洛可与解热镇痛药配伍，治疗脑血管扩张所致头痛
下列哪些是血吸虫病的并发症
图示结构铰C两侧截面的相对转角(正向如图示)为(　　)。
某地2012年拟建年产30万吨化工产品项目。依据调查，某生产相同产品的已建成项目，年产量为10万吨，建设投资为12000万元。若生产能力指数为0．9，综合调整系数为1．15，则该拟建项目的建设投资是()万元。
某企业生产S产品，本月完工产品数量120个，在产品数量80个；完工产品与在产品材料消耗定额分别为200千克／个、100千克／个，工时定额分别为50小时／个、25小时／个。已知生产S产品共发生直接材料成本300000元、直接人工成本200000元、制造费用1
下列标准成本差异中，通常应由生产部门负责的有()。
平行文，指()机关之间往来的公文。
(2018年真题)甲声称具有某海外名校学历，与乙登记结婚。半年后，乙发现甲的毕业证书系伪造。甲、乙之间的婚姻()。
在社会主义初级阶段必须坚持党的基本路线不动摇是因为()。
Mostpeoplewouldbe【C1】______bythehighqualityofmedicine【C2】______tomostAmericans.Thereisalotofspecialization,a

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

汇编语言指令中唯一不可缺少的域是(　　　)。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

下面是关于Pentium微处理器实地址模式和虚拟8086模式的描述，其中错误的是：

在现行PC机中，I/O端口常用的地址范围是(　　　)。

下面关于USB接口的叙述中，错误的是

在数据传输方式中，DMA方式与中断方式相比，主要优点是______。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

A、咖啡因B、哌甲酯C、尼可刹米D、洛贝林E、贝美洛可与解热镇痛药配伍，治疗脑血管扩张所致头痛

下列哪些是血吸虫病的并发症

图示结构铰C两侧截面的相对转角(正向如图示)为(　　)。

某地2012年拟建年产30万吨化工产品项目。依据调查，某生产相同产品的已建成项目，年产量为10万吨，建设投资为12000万元。若生产能力指数为0．9，综合调整系数为1．15，则该拟建项目的建设投资是()万元。

下列标准成本差异中，通常应由生产部门负责的有()。

平行文，指()机关之间往来的公文。

(2018年真题)甲声称具有某海外名校学历，与乙登记结婚。半年后，乙发现甲的毕业证书系伪造。甲、乙之间的婚姻()。

在社会主义初级阶段必须坚持党的基本路线不动摇是因为()。

Mostpeoplewouldbe【C1】bythehighqualityofmedicine【C2】tomostAmericans.Thereisalotofspecialization,a

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

三级数据库技术

NCRE全国计算机三级

汇编语言指令中唯一不可缺少的域是( )。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。

下面是关于Pentium微处理器实地址模式和虚拟8086模式的描述，其中错误的是：

在现行PC机中，I/O端口常用的地址范围是( )。

下面关于USB接口的叙述中，错误的是

在数据传输方式中，DMA方式与中断方式相比，主要优点是______。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。

A、咖啡因B、哌甲酯C、尼可刹米D、洛贝林E、贝美洛可与解热镇痛药配伍，治疗脑血管扩张所致头痛

下列哪些是血吸虫病的并发症

图示结构铰C两侧截面的相对转角(正向如图示)为( )。

某地2012年拟建年产30万吨化工产品项目。依据调查，某生产相同产品的已建成项目，年产量为10万吨，建设投资为12000万元。若生产能力指数为0．9，综合调整系数为1．15，则该拟建项目的建设投资是()万元。

下列标准成本差异中，通常应由生产部门负责的有()。

平行文，指()机关之间往来的公文。

(2018年真题)甲声称具有某海外名校学历，与乙登记结婚。半年后，乙发现甲的毕业证书系伪造。甲、乙之间的婚姻()。

在社会主义初级阶段必须坚持党的基本路线不动摇是因为()。

Mostpeoplewouldbe【C1】______bythehighqualityofmedicine【C2】______tomostAmericans.Thereisalotofspecialization,a

汇编语言指令中唯一不可缺少的域是(　　　)。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

在现行PC机中，I/O端口常用的地址范围是(　　　)。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

图示结构铰C两侧截面的相对转角(正向如图示)为(　　)。

Mostpeoplewouldbe【C1】bythehighqualityofmedicine【C2】tomostAmericans.Thereisalotofspecialization,a