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

admin2009-02-19 66

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：Ⅰ．DMAC向CPU发申请总线的请求信号HRQⅡ．I/O设备向DMAC发DMA请求信号，要求进行数据传送Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。

打印机是一种常用的输出设备，有针式打印机、激光打印机和喷墨打印机等多种类型，分别用在不同的应用场合。目前，打印机和PC机之间的连接除了使用并口以外，还可采用【】接口。

计算机使用的软件可粗略地分为系统软件和应用软件，下列哪个属于应用软件?

在虚拟8086模式下，应用程序的特权级是

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【　　】。

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

下列哪一棵不是AVL树？

设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

人际关系学说认为，人是()

包糖衣时包隔离层的主要材料是

女婴，营养状况良好，能坐，见生人即哭，前囟2×2cm，有2颗乳牙。该婴儿的头围约为

在下列各种观点中，体现了合作共赢的价值理念，有利于实现企业经济效益和社会效益统一的财务管理目标是()。

用列表法编制的弹性预算，主要特点有()。

近代中国首先提出“振兴中华”口号的是()。

Wal-MartWal-Martismorethanjusttheworld’slargestretailer.Itisaneconomicforce,aculturalphenomenonandalight

DealingwithCriticismA)Noonelikesgettingcriticism.Butitcanbeachancetoshowoffarareskill:takingnegativefeedba

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

三级数据库技术

NCRE全国计算机三级

通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：Ⅰ．DMAC向CPU发申请总线的请求信号HRQⅡ．I/O设备向DMAC发DMA请求信号，要求进行数据传送Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请

在Windows98环境下可以安装“Microsoft 网络用户”和“NetWare 网络用户”客户机软件。在使用“NetWare网络用户”时，需要与( )协议进行绑定。

打印机是一种常用的输出设备，有针式打印机、激光打印机和喷墨打印机等多种类型，分别用在不同的应用场合。目前，打印机和PC机之间的连接除了使用并口以外，还可采用【】接口。

计算机使用的软件可粗略地分为系统软件和应用软件，下列哪个属于应用软件?

在虚拟8086模式下，应用程序的特权级是

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【 】。

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

下列哪一棵不是AVL树？

设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

人际关系学说认为，人是()

包糖衣时包隔离层的主要材料是

女婴，营养状况良好，能坐，见生人即哭，前囟2×2cm，有2颗乳牙。该婴儿的头围约为

在下列各种观点中，体现了合作共赢的价值理念，有利于实现企业经济效益和社会效益统一的财务管理目标是()。

用列表法编制的弹性预算，主要特点有()。

近代中国首先提出“振兴中华”口号的是()。

Wal-MartWal-Martismorethanjusttheworld’slargestretailer.Itisaneconomicforce,aculturalphenomenonandalight

DealingwithCriticismA)Noonelikesgettingcriticism.Butitcanbeachancetoshowoffarareskill:takingnegativefeedba

在Windows98环境下可以安装“Microsoft　网络用户”和“NetWare　网络用户”客户机软件。在使用“NetWare网络用户”时，需要与(　　　)协议进行绑定。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【　　】。