已知某二叉树的前列序列是ABCD，中序序列是DBAC，它的后序序列是 ______。

admin2009-02-19 36

问题已知某二叉树的前列序列是ABCD，中序序列是DBAC，它的后序序列是 ______。

选项

答案DBCA

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是
假设存储在PC机中的某个歌曲的WAV文件大小是60MB，使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕，则播放该文们：时的码率大约是【】Mbps。
PC机的显示输出设备由监视器和显示卡两部分组成，显示卡主要包含显示控制器、【】和接口电路等三个部分。
在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。
8086/8088系统中，每个逻辑段最多为______存储单元。(　　　)
一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为(　　　)。
计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。
扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。
在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

自力式调压阀屡次调节到规定值后，阀后压力始终要回到低于规定值的一个不变值的原因是()。
患儿男性，11岁。患儿入院前半年无明显诱因饮水5～6L／d，喜饮凉水，尿量为4～6L／d。查体：血压110／70mmHg，身高148cm，体重34kg。外生殖器睾丸体积4ml。实验室检查：血钠145mmol／L，氯110～117mmol／L，血钾3.58m
宫颈腺癌
关于项目信息门户和项目管理信息系统的说法错误的是(　　)。
在不具备自然垄断性质的产业领域，应实施()的产业政策。
2013年4月，昊某设立一家有限责任公司，从事绿色食品开发，注册资本为200万元。公司成立半年后，为增加产品开发力度，吴某拟新增资本100万元，并为此分别与贾某、刘某洽谈，该二人均有意愿认缴全部新增资本，加入吴某的公司。吴某遂先后与贾某、刘某二人就投资事项
2019年2月，陕西省民政厅印发《2019年全省脱贫攻坚兜底保障行动方案》。该方案指出，民政脱贫攻坚工作，必须把兜底保障摆在突出位置，以织密织牢“六张保障网”和全面实施“四项助推脱贫攻坚行动”为抓手。其中，“六张保障网”不包括：
“中国特色社会主义”这一重大命题的提出是在()。
类是一个支持集成的抽象数据类型，而对象是类的【】。
ForgetwhatVirginiaWoolfsaidaboutwhatawriterneeds—aroomofone’sown.Thewritershehasinmindwasn’tatworkonano

最新回复(0)

已知某二叉树的前列序列是ABCD，中序序列是DBAC，它的后序序列是 ______。

三级数据库技术

NCRE全国计算机三级

CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是

假设存储在PC机中的某个歌曲的WAV文件大小是60MB，使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕，则播放该文们：时的码率大约是【】Mbps。

PC机的显示输出设备由监视器和显示卡两部分组成，显示卡主要包含显示控制器、【】和接口电路等三个部分。

在Windows 2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【 】不同或采用的文件系统不同。

8086/8088系统中，每个逻辑段最多为______存储单元。( )

一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为( )。

计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。

扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

自力式调压阀屡次调节到规定值后，阀后压力始终要回到低于规定值的一个不变值的原因是()。

患儿男性，11岁。患儿入院前半年无明显诱因饮水5～6L／d，喜饮凉水，尿量为4～6L／d。查体：血压110／70mmHg，身高148cm，体重34kg。外生殖器睾丸体积4ml。实验室检查：血钠145mmol／L，氯110～117mmol／L，血钾3.58m

宫颈腺癌

关于项目信息门户和项目管理信息系统的说法错误的是( )。

在不具备自然垄断性质的产业领域，应实施()的产业政策。

“中国特色社会主义”这一重大命题的提出是在()。

类是一个支持集成的抽象数据类型，而对象是类的【】。

ForgetwhatVirginiaWoolfsaidaboutwhatawriterneeds—aroomofone’sown.Thewritershehasinmindwasn’tatworkonano

在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。

8086/8088系统中，每个逻辑段最多为______存储单元。(　　　)

一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为(　　　)。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

关于项目信息门户和项目管理信息系统的说法错误的是(　　)。