若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。

admin2009-02-19 72

问题若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。

选项 A、EGCDFBA
B、AGECDFB
C、ABDFCEG
D、GECFDBA

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。

三级数据库技术

NCRE全国计算机三级

使用Windows98组建一个网络需要安装和设置的网络组件有(　　　)。　　　　①网卡(网络适配器)及驱动程序　　　　②客户软件　　　　③协议软件　　　　④服务软件

外接式调制解调器与计算机连接时，一般使用(　　　)。

COM文件只有一个段并限制在64KB之内，COM程序的堆栈是由【　　】自动产生的，数据定义在代码段内。

Windows98是一个(　　　)操作系统。

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

当短期生产能力与需求量基本相符，但长期生产能力大于需求量时，企业应采取的措施是()

科学发展观的第一要义是()

A、血清学检查B、胃组织学检查C、幽门螺杆菌培养D、尿素呼气实验E、快速尿素酶实验作为幽门螺杆菌根除治疗后复查的首选方法为（）

某工程6kV配电装置的出线带电抗器。6kV出线回路电压损失为3．15％，为满足线路末端电压损失不大于5％，应选用电抗器的型号规范为下列哪项?

地下交通工程的主要优点是(　　)。

会计软件主要是替代了手工会计的()等工作。

单位内部会计监督制度的基本要求有哪些?

下列关于期货公司的说法，不正确的是()。

Irelandhasalottoofferthetravelerbesidesitsfamouslygreencountrysideandpopulartraditionalmusic.Itisrichon【M1】_

WhatdoesthewomanthinkofBeethoven’smusic?

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是( )。

三级数据库技术

NCRE全国计算机三级

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

使用Windows98组建一个网络需要安装和设置的网络组件有( )。 ①网卡(网络适配器)及驱动程序 ②客户软件 ③协议软件 ④服务软件

下面一段程序要实现的功能是：在内存中从地址SOURCE开始有一个长度为50的字符串，测试该字符串中是否存在数字，如有则将DL的第三位置1，否则将该位置0。 BEGIN： MOV CX，50 MOV S

外接式调制解调器与计算机连接时，一般使用( )。

COM文件只有一个段并限制在64KB之内，COM程序的堆栈是由【 】自动产生的，数据定义在代码段内。

Windows98是一个( )操作系统。

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

当短期生产能力与需求量基本相符，但长期生产能力大于需求量时，企业应采取的措施是()

科学发展观的第一要义是()

A、血清学检查B、胃组织学检查C、幽门螺杆菌培养D、尿素呼气实验E、快速尿素酶实验作为幽门螺杆菌根除治疗后复查的首选方法为（）

某工程6kV配电装置的出线带电抗器。6kV出线回路电压损失为3．15％，为满足线路末端电压损失不大于5％，应选用电抗器的型号规范为下列哪项?

地下交通工程的主要优点是( )。

会计软件主要是替代了手工会计的()等工作。

单位内部会计监督制度的基本要求有哪些?

下列关于期货公司的说法，不正确的是()。

Irelandhasalottoofferthetravelerbesidesitsfamouslygreencountrysideandpopulartraditionalmusic.Itisrichon【M1】_

WhatdoesthewomanthinkofBeethoven’smusic?

使用Windows98组建一个网络需要安装和设置的网络组件有(　　　)。　　　　①网卡(网络适配器)及驱动程序　　　　②客户软件　　　　③协议软件　　　　④服务软件　　　　

外接式调制解调器与计算机连接时，一般使用(　　　)。

COM文件只有一个段并限制在64KB之内，COM程序的堆栈是由【　　】自动产生的，数据定义在代码段内。

Windows98是一个(　　　)操作系统。

地下交通工程的主要优点是(　　)。