二叉树的后序遍历序列是DABEC，对称遍历序是DEBAC，则此二叉树的先序遍历序列是

admin2009-01-19 46

问题二叉树的后序遍历序列是DABEC，对称遍历序是DEBAC，则此二叉树的先序遍历序列是

选项 A、ACBED
B、DECAB
C、DEABC
D、CEDBA

答案8

解析对于这类问题的解题思路是，根据给定的两种周游算法序列，画出二叉树，然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列，最后一个结点C元素为根结点，则在对称序列中C左边的结点都为左子树，然后在后序遍历序列中再取左子树最后一个结点正。为左子树根结点，进而在对称遍历中确定其左子树与右子树，依此类推，便可得出二叉树的结构。然后再进行先序周游，得CEDBA。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

二叉树的后序遍历序列是DABEC，对称遍历序是DEBAC，则此二叉树的先序遍历序列是

三级数据库技术

NCRE全国计算机三级

软盘存储器由软盘片、【　　】和软盘适配器3部分组成。目前PC主要使用5英寸(1.44MB)和25英寸(低密360KB，高密1.2MB)两种。每个磁道又分为若干个段(段又叫扇区)。

下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个唯一的标识，以便相互通信，该标识就是常说的【　　】。

保存系统设置的注册表文件的名称是(　　　)。

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。

80286的标志寄存器增加了(　　　)个标志位字段。

为了便于系统的管理和维护，Windows98提供了多种系统工具。例如，要删除回收站中的文件、Internet临时文件和Windows临时文件等，可以运行“______”系统工具。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

IA类抗心律失常药的作用机制是

简答我国《商标法》保护驰名商标的相关规定。

患者，男，21岁。1因外伤完全脱落而来就诊。关于治疗方法的选择不正确的是

A．斑疹色暗B．风湿顽痹C．寒凝瘀滞出血D．肺痈、肠痈E．水肿、小便不利红花善治

依据我国投资项目资本金制度的相关规定，适用“资本金比例最低为20%”规定的行业主要有()。

编制预算定额时，机械台班消耗量中机械幅度差的内容包括()。

不能被计算机直接接受执行的计算机语言是()。

专供集中供暖散热器用的钢铁制螺栓()

算法中的每一个步骤都必须是有明确意义的，不允许有模棱两可的解释，也不允许有多义性。算法的这个性质称为______。

Directlendingriskoccursinproductsrangingfromloansandoverdraftstocreditcardsandresidentialmortgages.Itexistsfo

二叉树的后序遍历序列是DABEC，对称遍历序是DEBAC，则此二叉树的先序遍历序列是

三级数据库技术

NCRE全国计算机三级

软盘存储器由软盘片、【 】和软盘适配器3部分组成。目前PC主要使用5英寸(1.44MB)和25英寸(低密360KB，高密1.2MB)两种。每个磁道又分为若干个段(段又叫扇区)。

下面指令序列执行后完成的运算，正确的算术表达式应是( )。MOV AL， BYTE PTR XSHL AL， 1DEC ALMOV BYTE PTR Y，AL

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个唯一的标识，以便相互通信，该标识就是常说的【 】。

保存系统设置的注册表文件的名称是( )。

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK A+B操作后，产生的目标程序数据段中0000H单元的内容是( )。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【 】。

80286的标志寄存器增加了( )个标志位字段。

为了便于系统的管理和维护，Windows98提供了多种系统工具。例如，要删除回收站中的文件、Internet临时文件和Windows临时文件等，可以运行“______”系统工具。

使用8086/8088汇编语言的伪操作命令定义： VAL DB 93 DUP(5，2 DUP(1，2 DUP(3))，4) 则在VAL存储区内前10个字节单元的数据库是( )。

IA类抗心律失常药的作用机制是

简答我国《商标法》保护驰名商标的相关规定。

患者，男，21岁。1因外伤完全脱落而来就诊。关于治疗方法的选择不正确的是

A．斑疹色暗B．风湿顽痹C．寒凝瘀滞出血D．肺痈、肠痈E．水肿、小便不利红花善治

依据我国投资项目资本金制度的相关规定，适用“资本金比例最低为20%”规定的行业主要有()。

编制预算定额时，机械台班消耗量中机械幅度差的内容包括()。

不能被计算机直接接受执行的计算机语言是()。

专供集中供暖散热器用的钢铁制螺栓()

算法中的每一个步骤都必须是有明确意义的，不允许有模棱两可的解释，也不允许有多义性。算法的这个性质称为______。

Directlendingriskoccursinproductsrangingfromloansandoverdraftstocreditcardsandresidentialmortgages.Itexistsfo

软盘存储器由软盘片、【　　】和软盘适配器3部分组成。目前PC主要使用5英寸(1.44MB)和25英寸(低密360KB，高密1.2MB)两种。每个磁道又分为若干个段(段又叫扇区)。

下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个唯一的标识，以便相互通信，该标识就是常说的【　　】。

保存系统设置的注册表文件的名称是(　　　)。

现有汇编语言目标程序A和B，它们的数据段类别名相同，组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’，B程序数据段中有字符串‘DEF’，则执行LINK　A+B操作后，产生的目标程序数据段中0000H单元的内容是(　　　)。

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。

80286的标志寄存器增加了(　　　)个标志位字段。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。