某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2018-09-19 75

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

设在当前目录下有一个名为"file.txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click()　　Dimch$，asciiAsInteger　　Open"file.txt"ForInpu
下列关于数组的叙述中，错误的是
在窗体上画1个名称为Command1的命令按钮，1个名称为Label1的标签，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,jAsIntegerDimsAsIn
以下关于通用对话框的叙述中，错误的是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
结构化程序的三种基本控制结构是
面向对象方法中，实现对象的数据和操作结合于统一体中的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是(　　)。
下面的数写成普通十进制数是()。2．65358979335278D-6

随机试题

口对口人工呼吸的操作，下列哪项是错误的
下列除哪项外，均与瘀血的形成有关
确认和尊重病人知情同意权的意义不包括()
功能清热燥湿、泻肝火的药是
内燃机活塞组的作用主要表现在()。
某公司经营杠杆系数为2，财务杠杆系数为1．5，如果目前每股收益为1元／股，那么销售增加一倍，每股收益将增长为()元／股。
阅读材料，根据要求完成教学设计。教学内容：计算机与信息安全教学分析：随着网络的不断发展，计算机与信息安全问题已成为人们越来越关注的话题。本节内容首先指出计算机安全的重要性，引出计算机病毒及其防护的相关知识，为学生揭开计算机病毒的神秘面纱，让学生学会主动
Accordingtothefirstparagraph,NayanChanda______.TowhichofthefollowingstatementwouldChandamostlikelyagree?
在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名Word．docx保存文档。设置页面左右边距各为3．1厘米；在页面底端以“普通数字3”格式插入页码。
Betweenabout1920to1930,newartisticmovementsinEuropean【M1】______artweremakingthemselvesfeltintheUnitedStates

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级VB

NCRE全国计算机二级

设在当前目录下有一个名为"file.txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click() Dimch$，asciiAsInteger Open"file.txt"ForInpu

下列关于数组的叙述中，错误的是

在窗体上画1个名称为Command1的命令按钮，1个名称为Label1的标签，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,jAsIntegerDimsAsIn

以下关于通用对话框的叙述中，错误的是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

结构化程序的三种基本控制结构是

面向对象方法中，实现对象的数据和操作结合于统一体中的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是( )。

下面的数写成普通十进制数是()。2．65358979335278D-6

口对口人工呼吸的操作，下列哪项是错误的

下列除哪项外，均与瘀血的形成有关

确认和尊重病人知情同意权的意义不包括()

功能清热燥湿、泻肝火的药是

内燃机活塞组的作用主要表现在()。

某公司经营杠杆系数为2，财务杠杆系数为1．5，如果目前每股收益为1元／股，那么销售增加一倍，每股收益将增长为()元／股。

Accordingtothefirstparagraph,NayanChanda______.TowhichofthefollowingstatementwouldChandamostlikelyagree?

在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名Word．docx保存文档。设置页面左右边距各为3．1厘米；在页面底端以“普通数字3”格式插入页码。

Betweenabout1920to1930,newartisticmovementsinEuropean【M1】______artweremakingthemselvesfeltintheUnitedStates

设在当前目录下有一个名为"file.txt"的文本文件，其中有若干行文本。编写如下程序：PrivateSubCommand1_Click()　　Dimch$，asciiAsInteger　　Open"file.txt"ForInpu

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是(　　)。