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

admin2020-10-14 32

问题某二叉树的中序序列为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/WzSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面描述中不属于软件需求分析阶段任务的是()。
下面属于良好程序设计风格的是()。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
下列叙述中正确的是()。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEm-ployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEm-ployee”。试在此基础上按照以下要
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表（名为“tTemp”）和一个窗体对象（名为“fTemp”）。请按以下要求完成设计。(1)创建一个选
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr’’和“tUser”，同时还有窗体对象“fEdit和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lremar
(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表3．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前（含）的日期（规定：
在窗体中有文本框Text1和Text2。运行程序时，在Text1中输入整数m(m＞0)，单击Commandl“运行”按钮，程序能够求出m的全部除1之外的因子，并在Text2中显示结果。例如，18的全部因子有2，3，6，9，18，输出结果为2，3，6，9，1
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性

随机试题

尿道炎尿中可出现的有形物质是
30岁，2年前足月自娩，产后因大量出血发生失血性休克，继发闭经伴乏力就诊。使用内分泌药物治疗，结果如下：雌、孕激素序贯治疗后有子宫出血；给促卵泡成熟素(hMG)，宫颈黏液量增加，但未出现子宫出血；给LHRH进行垂体兴奋试验，注射后30分钟血LH不增高。系下
A．3小时B．4小时C．6小时D．7小时E．8小时初产妇，第一产程跃期延长是指活跃期时间超过
具有补肝肾、强筋骨、安胎作用的药物是()。
使用IC卡进行劳务实名制管理可实现的管理功能有()。
安乃近片剂
中远公司2006年12月15日采购的原材料的单位成本为()元。中远公司2006年12月末因原材料原因而确认的存货跌价损失为()元。
甲公司采用资产负债表债务法核算所得税，2016年年初的递延所得税资产借方余额为50万元，与之相关的预计负债贷方余额为200万元；递延所得税负债期初无余额。甲公司2016年度实现的利润总额为9520万元，适用的企业所得税税率为25％且预计在未来期间保持不变；
某班46名同学去划船，一共乘坐10只船，大船坐6人，小船坐4人，全部坐满。问大船有几只?
明代著名短篇小说集《三言》指的是《喻世明言》《警世通言》和《醒世恒言》，其作者是()。《二拍》是《初刻拍案惊奇》和《二刻拍案惊奇》的合称，作者是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面描述中不属于软件需求分析阶段任务的是()。

下面属于良好程序设计风格的是()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

下列叙述中正确的是()。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEm-ployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEm-ployee”。试在此基础上按照以下要

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表（名为“tTemp”）和一个窗体对象（名为“fTemp”）。请按以下要求完成设计。(1)创建一个选

在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr’’和“tUser”，同时还有窗体对象“fEdit和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lremar

(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表3．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前（含）的日期（规定：

在窗体中有文本框Text1和Text2。运行程序时，在Text1中输入整数m(m＞0)，单击Commandl“运行”按钮，程序能够求出m的全部除1之外的因子，并在Text2中显示结果。例如，18的全部因子有2，3，6，9，18，输出结果为2，3，6，9，1

尿道炎尿中可出现的有形物质是

A．3小时B．4小时C．6小时D．7小时E．8小时初产妇，第一产程跃期延长是指活跃期时间超过

具有补肝肾、强筋骨、安胎作用的药物是()。

使用IC卡进行劳务实名制管理可实现的管理功能有()。

安乃近片剂

中远公司2006年12月15日采购的原材料的单位成本为()元。中远公司2006年12月末因原材料原因而确认的存货跌价损失为()元。

某班46名同学去划船，一共乘坐10只船，大船坐6人，小船坐4人，全部坐满。问大船有几只?

明代著名短篇小说集《三言》指的是《喻世明言》《警世通言》和《醒世恒言》，其作者是()。《二拍》是《初刻拍案惊奇》和《二刻拍案惊奇》的合称，作者是()。