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

admin2009-01-19 61

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

局域网(LAN)指较小地域范围内的计算机网络，一般是一幢建筑物内或一个单位的几幢建筑物内的计算机互连而成的计算机网络。局域网有多种类型，目前使用最多的是

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

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【　　】状态。

下列80x86指令系统的寻址方式中，存取操作数的速度(　　　)最快。

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

微程序控制器比组合逻辑控制器慢，主要是由于增加了从(　　　)读取微指令的时间。

WindowsXP提供的命令行解释器是一个非图形用户界面，其启动方式通常有两种：一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令，二是在“运行”对话框中输入______命令。

以下有关PC声卡的叙述中，错误的是______。A)声卡有独立声卡和集成声卡之分，目前大多数PC配置的是集成声卡B)集成声卡有软声卡和硬声卡之分C)软声卡只有一个CODEC芯片，不包含音频主处理器D)集成声卡不需要安装驱动程序

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

下列(　　　)指令必须修改操作数的类型属性。

在国民党政权统治下，中国民族资本主义经济受到()

MS临床特征是的多发性和上的多发性。

凉膈散治疗口疮脾胃积热证，通腑泻火的是凉膈散治疗口疮脾胃积热证，清热解毒的是

在国家间没有特别协定的情况下，下列关于庇护的判断正确的是？()

下列招标采购项目风险中，因招标双方信息不对称产生的风险有()

两种声音的声强级差为2dB，则它们的强度之比为(　　)。

下列选项中，属于建筑工程一切险承保的是()。

关于社会医疗保险的说法,错误的是()

下列IPv6地址表示中，错误的是()。

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

三级数据库技术

NCRE全国计算机三级

局域网(LAN)指较小地域范围内的计算机网络，一般是一幢建筑物内或一个单位的几幢建筑物内的计算机互连而成的计算机网络。局域网有多种类型，目前使用最多的是

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

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【 】状态。

下列80x86指令系统的寻址方式中，存取操作数的速度( )最快。

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

微程序控制器比组合逻辑控制器慢，主要是由于增加了从( )读取微指令的时间。

WindowsXP提供的命令行解释器是一个非图形用户界面，其启动方式通常有两种：一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令，二是在“运行”对话框中输入______命令。

以下有关PC声卡的叙述中，错误的是______。A)声卡有独立声卡和集成声卡之分，目前大多数PC配置的是集成声卡B)集成声卡有软声卡和硬声卡之分C)软声卡只有一个CODEC芯片，不包含音频主处理器D)集成声卡不需要安装驱动程序

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

下列( )指令必须修改操作数的类型属性。

在国民党政权统治下，中国民族资本主义经济受到()

MS临床特征是________的多发性和________上的多发性。

凉膈散治疗口疮脾胃积热证，通腑泻火的是凉膈散治疗口疮脾胃积热证，清热解毒的是

在国家间没有特别协定的情况下，下列关于庇护的判断正确的是？()

下列招标采购项目风险中，因招标双方信息不对称产生的风险有()

两种声音的声强级差为2dB，则它们的强度之比为( )。

下列选项中，属于建筑工程一切险承保的是()。

关于社会医疗保险的说法,错误的是()

下列IPv6地址表示中，错误的是()。

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

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【　　】状态。

下列80x86指令系统的寻址方式中，存取操作数的速度(　　　)最快。

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

微程序控制器比组合逻辑控制器慢，主要是由于增加了从(　　　)读取微指令的时间。

下列(　　　)指令必须修改操作数的类型属性。

MS临床特征是的多发性和上的多发性。

两种声音的声强级差为2dB，则它们的强度之比为(　　)。