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

admin2009-02-19 60

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

WindowsXP支持ACPI电源管理标准，该标准为PC主机定义了6种不同的能好状态(S0～S5)。其中，S0对应正常工作状态，S1～S3均对应待机状态，S4对应______状态，S5对应完全关闭状态。

IEEE-1394采用基于内存的地址编码，将资源看作为寄存器和内存单元，可以按照　CPU-内存的传输速率进行读写操作，其采用______位的地址宽度。

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

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

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

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

企业负债管理应注意哪几个方面的问题?

Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do

关于肠易激综合征的叙述，不正确的是

消渴的病机主要是

甲公司将其财产向乙保险公司投保。因甲公司要向银行申请贷款，乙公司依甲公司指示将保险单直接交给银行。下列哪一表述是正确的?(2013年试卷三第34题)

在下列四种水泥中，哪种水泥具有较高的耐热性?[2001-035，1997—007]

房地产开发企业以外的纳税人必须在规定的期限内申报缴纳土地增值税。按照现行规定，下列证件和资料属于纳税人申报纳税时必须向主管税务机关提供的是()。

公安执法监督的对象是()。

经济增长率，代表的发展速度是相对数，不等于经济发展，不同地方GDP增长1%，基数小的比基数大的要省力得多，经济状况差的比经济状况好的要费力得多。对这段话，理解不正确的是：

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

三级数据库技术

NCRE全国计算机三级

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

WindowsXP支持ACPI电源管理标准，该标准为PC主机定义了6种不同的能好状态(S0～S5)。其中，S0对应正常工作状态，S1～S3均对应待机状态，S4对应______状态，S5对应完全关闭状态。

IEEE-1394采用基于内存的地址编码，将资源看作为寄存器和内存单元，可以按照 CPU-内存的传输速率进行读写操作，其采用______位的地址宽度。

在下列不同版本的Windows操作系统中，( )版本可以支持两个对称多处理器?

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

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

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

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

企业负债管理应注意哪几个方面的问题?

Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do

关于肠易激综合征的叙述，不正确的是

消渴的病机主要是

甲公司将其财产向乙保险公司投保。因甲公司要向银行申请贷款，乙公司依甲公司指示将保险单直接交给银行。下列哪一表述是正确的?(2013年试卷三第34题)

在下列四种水泥中，哪种水泥具有较高的耐热性?[2001-035，1997—007]

房地产开发企业以外的纳税人必须在规定的期限内申报缴纳土地增值税。按照现行规定，下列证件和资料属于纳税人申报纳税时必须向主管税务机关提供的是()。

公安执法监督的对象是()。

经济增长率，代表的发展速度是相对数，不等于经济发展，不同地方GDP增长1%，基数小的比基数大的要省力得多，经济状况差的比经济状况好的要费力得多。对这段话，理解不正确的是：

IEEE-1394采用基于内存的地址编码，将资源看作为寄存器和内存单元，可以按照　CPU-内存的传输速率进行读写操作，其采用______位的地址宽度。　　　　

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?