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

admin2009-02-19 67

问题若对一棵二叉树进行前序遍历得到的结果是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机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。

有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)

内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。

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

Windows98是一个(　　　)操作系统。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

教育

A．前列腺素B．类固醇C．肾上腺索D．胰岛素通过G蛋白传递信号的激素是

半夏泻心汤中，体现寒热平调的配伍是半夏泻心汤中，体现有升有降的配伍是

为确切了解子宫内膜的周期性变化，应选以下哪项检查

获得ISO9000质量管理体系认证的企业因质量体系严重不符合规定而被撤销认证的，最早可在撤销认证()后重新提出认证申请。

海关规定对在海关注册登记的企业予十位数代码编号，称为“经营单位代码”。下列正确表达十位数代码的组成规定的是()。

医院：大夫：病人

发展教育和科学，主要发展的是

ItwasthefirsttimeRebecca(invite)______ustodineout.

A、Attitudestowomenworkinghavechangedgreatly.B、Eightoutoftenwomenstilldothehouseholdchores.C、Only1percentof

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

三级数据库技术

NCRE全国计算机三级

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP= 1000H，试问执行该指令后，IP=( )。

有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)

内存管理的功能有内存分配、地址变换或重定位、存储保护和【 】。

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

Windows98是一个( )操作系统。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

教育

A．前列腺素B．类固醇C．肾上腺索D．胰岛素通过G蛋白传递信号的激素是

半夏泻心汤中，体现寒热平调的配伍是半夏泻心汤中，体现有升有降的配伍是

为确切了解子宫内膜的周期性变化，应选以下哪项检查

获得ISO9000质量管理体系认证的企业因质量体系严重不符合规定而被撤销认证的，最早可在撤销认证()后重新提出认证申请。

海关规定对在海关注册登记的企业予十位数代码编号，称为“经营单位代码”。下列正确表达十位数代码的组成规定的是()。

医院：大夫：病人

发展教育和科学，主要发展的是

ItwasthefirsttimeRebecca(invite)______ustodineout.

A、Attitudestowomenworkinghavechangedgreatly.B、Eightoutoftenwomenstilldothehouseholdchores.C、Only1percentof

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。

内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。

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

Windows98是一个(　　　)操作系统。