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

admin2020-07-22 70

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列选项中属于面向对象设计方法主要特征的是(　　)。
有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp＝1Fori＝1To4　　Forj＝1Tois＝s＋j　　Nextj　　p＝p*sNextiP
以下不属于VisualBasic数据文件的是
设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下面不能作为结构化方法软件需求分析工具的是
面向对象方法中，继承是指()。
以下不能用Print方法输出数据的对象或窗口是
对于循环队列，下列叙述中正确的是

随机试题

查封、扣押决定书应当载明的事项包括（）
代谢当量(Met)是指基础状态时的耗氧量，1Met等于
预防气性坏疽的最可靠治疗方法是
A.球后视神经炎B.视乳头炎C.视神经脊髓炎D.视乳头血管炎E.Leber遗传性视神经炎可分为视乳头水肿型和视网膜中央静脉阻塞型的是
男，6个月。患法洛四联症。近2天反复于哭闹时突然四肢抽搐，青紫加重，神志不清，呼吸急促，持续时间2～3分钟。主要原因是（）
赔偿损失与支付违约金两种承担民事责任的方式()。
在预算定额的编制阶段，以下选项中不属于确定编制细则阶段内容的是()。
下列情形不能构成我国《继承法》上的父母子女关系的是()。
需求曲线向右上方倾斜的充分必要条件是()。
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

最新回复(0)

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

二级VB

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下列选项中属于面向对象设计方法主要特征的是( )。

有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp＝1Fori＝1To4 Forj＝1Tois＝s＋j Nextj p＝p*sNextiP

以下不属于VisualBasic数据文件的是

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下面不能作为结构化方法软件需求分析工具的是

面向对象方法中，继承是指()。

以下不能用Print方法输出数据的对象或窗口是

对于循环队列，下列叙述中正确的是

查封、扣押决定书应当载明的事项包括（）

代谢当量(Met)是指基础状态时的耗氧量，1Met等于

预防气性坏疽的最可靠治疗方法是

A.球后视神经炎B.视乳头炎C.视神经脊髓炎D.视乳头血管炎E.Leber遗传性视神经炎可分为视乳头水肿型和视网膜中央静脉阻塞型的是

男，6个月。患法洛四联症。近2天反复于哭闹时突然四肢抽搐，青紫加重，神志不清，呼吸急促，持续时间2～3分钟。主要原因是（）

赔偿损失与支付违约金两种承担民事责任的方式()。

在预算定额的编制阶段，以下选项中不属于确定编制细则阶段内容的是()。

下列情形不能构成我国《继承法》上的父母子女关系的是()。

需求曲线向右上方倾斜的充分必要条件是()。

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

下列选项中属于面向对象设计方法主要特征的是(　　)。

有如下程序：PrivateSubForm_Click()DimsAsInteger，pAsIntegerp＝1Fori＝1To4　　Forj＝1Tois＝s＋j　　Nextj　　p＝p*sNextiP