对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

admin2009-02-19 24

问题对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

选项 A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列应用软件中，属于网络通信软件的是______。A)WordB)ExcelC)QQD)Photoshop
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?　　　　PUSH　AX　　　　__________　　　　TEST　AX，8000H　　　　JZ　SAME　　　　XOR　　BX，8000H　　　　SAME：POP
计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【　　】。
无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
下面哪一种接口不是无线通信接口?()。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

随机试题

A．肾上腺皮质腺瘤B．Cushing病C．肾上腺皮质腺癌D．单纯性肥胖能被大剂量地塞米松抑制的是
子宫内膜癌最主要的临床表现为下列哪项
同一笔资金在占用的总时间相同的情况下，计息周期不同，则计算结果是不同的。()
权责发生制和收付实现制产生的基础是（　　）。
下列各项中，属于前期差错需追溯重述的有()。
对于增值税一般纳税人销售货物并出租、出借包装物收取的押金进行审核时，以下说法中错误的是(　　)。
企业对于非正式组织的态度应当是()。
注册会计师应当就计划实施中的审计程序的性质、时间和范围的详细情况直接与被审计单位治理层沟通。　　　(　　)
(2015年华东师范大学)下列活动中，不属于筹资活动的是()。
中国已加入世界贸易组织，如何应对经济全球化和国际竞争成为人们关注的问题。下面是两位同学与一位经济专家的看法：同学甲认为：经济全球化是经济发展的客观要求，当今世界各国要发展都不可能独立在世界经济之外，参与经济全球化必然促进我国经济的发展。同学乙认为：经济

最新回复(0)

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

三级数据库技术

NCRE全国计算机三级

在下列应用软件中，属于网络通信软件的是______。A)WordB)ExcelC)QQD)Photoshop

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令? PUSH AX __________ TEST AX，8000H JZ SAME XOR BX，8000H SAME：POP

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

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

下面哪一种接口不是无线通信接口?()。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

A．肾上腺皮质腺瘤B．Cushing病C．肾上腺皮质腺癌D．单纯性肥胖能被大剂量地塞米松抑制的是

子宫内膜癌最主要的临床表现为下列哪项

同一笔资金在占用的总时间相同的情况下，计息周期不同，则计算结果是不同的。()

权责发生制和收付实现制产生的基础是（ ）。

下列各项中，属于前期差错需追溯重述的有()。

对于增值税一般纳税人销售货物并出租、出借包装物收取的押金进行审核时，以下说法中错误的是( )。

企业对于非正式组织的态度应当是()。

注册会计师应当就计划实施中的审计程序的性质、时间和范围的详细情况直接与被审计单位治理层沟通。 ( )

(2015年华东师范大学)下列活动中，不属于筹资活动的是()。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?　　　　PUSH　AX　　　　__________　　　　TEST　AX，8000H　　　　JZ　SAME　　　　XOR　　BX，8000H　　　　SAME：POP

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

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

权责发生制和收付实现制产生的基础是（　　）。

对于增值税一般纳税人销售货物并出租、出借包装物收取的押金进行审核时，以下说法中错误的是(　　)。

注册会计师应当就计划实施中的审计程序的性质、时间和范围的详细情况直接与被审计单位治理层沟通。　　　(　　)