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

admin2009-02-19 86

问题若对一棵二叉树进行前序遍历得到的结果是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全国计算机三级

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

当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。

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

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。

常用的内存管理方法有段式、页式、段页式和【　　】。

若定义DATA　DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

关于印刷用纸的选择，说法错误的是()。

何为“髓之海”

A．刺痛B．裂痛C．灼痛D．啄痛E．钝痛

填制会计凭证，所有以元为单位的阿拉伯数字，除单价等情况外，一律填写到角分；有角无分的，分位应当写“0”或用符号“一”代替。()

增加产品组合的()，扩大企业经营范围，可以充分发挥企业各项资源的潜力。[2008年真题]

根据支付结算法律制度的规定，下列票据丧失后，可以挂失止付的有(　　　)。

RaymondandHowellproposedjobcutsfollowingatwo-yeardeclineinsales______.

农村费改税，之所以能减轻农民负担，是因为()。

下列排序算法中，时间复杂度为O(nlogn)且与用额外空间最少的是()。

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

三级数据库技术

NCRE全国计算机三级

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

当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。

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

操作系统的功能主要包括处理机管理、存储管理、【 】、设备管理和作业管理。

常用的内存管理方法有段式、页式、段页式和【 】。

若定义DATA DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

关于印刷用纸的选择，说法错误的是()。

何为“髓之海”

A．刺痛B．裂痛C．灼痛D．啄痛E．钝痛

填制会计凭证，所有以元为单位的阿拉伯数字，除单价等情况外，一律填写到角分；有角无分的，分位应当写“0”或用符号“一”代替。()

增加产品组合的()，扩大企业经营范围，可以充分发挥企业各项资源的潜力。[2008年真题]

根据支付结算法律制度的规定，下列票据丧失后，可以挂失止付的有( )。

RaymondandHowellproposedjobcutsfollowingatwo-yeardeclineinsales______.

农村费改税，之所以能减轻农民负担，是因为()。

下列排序算法中，时间复杂度为O(nlogn)且与用额外空间最少的是()。

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

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。

常用的内存管理方法有段式、页式、段页式和【　　】。

若定义DATA　DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

根据支付结算法律制度的规定，下列票据丧失后，可以挂失止付的有(　　　)。