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

admin2009-01-19 47

问题二叉树的后序遍历序列是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全国计算机三级

Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中，由Windows98创建和管理的、用于扩展内存的交换文件是

按照Pentium微处理器的存储器分页管理机制，线性地址00COFFFCH　的页表基地址是【　　】。

设有一个64键的键盘，如果采用线性键盘结构，至少需要【　　】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

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

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。

在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。

在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

失血性休克代偿期估计失血量为()

Whenyouofferhimsweetshealways______thebiggestone.

为规范安全生产教育、培训和考核工作，安全生产监管部门发布了一系列有关安全生产教育、培训和考核方面的标准。根据安全生产标准分类原则，上述标准属于()。

如果注册会计师计划对业务流程层面的有关控制进行进一步的了解和评价，针对业务流程中容易发生错报的环节，注册会计师的下列做法中，正确的有()。

竹枝词是风土诗的一种，保存了大量有价值的第一手资料。如要了解近代上海开埠后的商业活动，可选用的竹枝词是()。

生物对环境的适应是普遍性的，但这种适应都不是绝对的、完全的适应，只是一定程度上的适应，这就是适应的相对性。下面体现生物适应相对性的是

软件的何种性能是指软件只允许被授权用户使用?

Youwillnowbeaskedaquestionaboutafamiliartopic.Afteryouhearthequestion,youwillhave15secondstoprepareyourr

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

三级数据库技术

NCRE全国计算机三级

Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中，由Windows98创建和管理的、用于扩展内存的交换文件是

按照Pentium微处理器的存储器分页管理机制，线性地址00COFFFCH 的页表基地址是【 】。

设有一个64键的键盘，如果采用线性键盘结构，至少需要【 】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

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

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【 】存储器。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )进行说明。

在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。

在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使

Window 98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【 】组成。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

失血性休克代偿期估计失血量为()

Whenyouofferhimsweetshealways______thebiggestone.

为规范安全生产教育、培训和考核工作，安全生产监管部门发布了一系列有关安全生产教育、培训和考核方面的标准。根据安全生产标准分类原则，上述标准属于()。

如果注册会计师计划对业务流程层面的有关控制进行进一步的了解和评价，针对业务流程中容易发生错报的环节，注册会计师的下列做法中，正确的有()。

竹枝词是风土诗的一种，保存了大量有价值的第一手资料。如要了解近代上海开埠后的商业活动，可选用的竹枝词是()。

生物对环境的适应是普遍性的，但这种适应都不是绝对的、完全的适应，只是一定程度上的适应，这就是适应的相对性。下面体现生物适应相对性的是

软件的何种性能是指软件只允许被授权用户使用?

Youwillnowbeaskedaquestionaboutafamiliartopic.Afteryouhearthequestion,youwillhave15secondstoprepareyourr

按照Pentium微处理器的存储器分页管理机制，线性地址00COFFFCH　的页表基地址是【　　】。

设有一个64键的键盘，如果采用线性键盘结构，至少需要【　　】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

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

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。