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

admin2021-06-03 35

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列不属于操作查询的是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tCollect”，同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计：(1)将窗体“fCollect”的
在教师信息输入窗体中，为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择，应使用的控件是
若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是
在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
在Access中，可用于设计输入界面的对象是()。
软件生命周期中花费时间最多的阶段是()。
对不同类型的运算符，优先级的规定是()。

随机试题

中断控制器8259A可以工作于级联方式9片，8259A级联最多可以接受64个外设的中断请求信号。()
Formanypeople,havingyourownbusinesssoundslikeaperfectjob.Youcandoworkthatyoulove.Youcansetyourownbusines
组成中不含人参、大枣、甘草的方剂是
A．240nmB．260nmC．280nmD．570nmE．620nm核酸对紫外吸收的最大吸收峰在哪一波长附近
根据《建设项目环境风险评价技术导则》，在风险识别环境资料的收集过程中，重点收集()资料。
设备监理实施细则的主要内容通常包括(　　)。
下列各项中，不属于税务机关作出的税收保全措施的是()。
订购成本是指企业向外部供应商发出采购订单的成本，它包括订购次数、常设采购机构的基本开支等。()
确定德育内容的依据不包括()。
Itisvirtuallyimpossibletopersuadehimtoapplyforthejob.

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列不属于操作查询的是

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tCollect”，同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计：(1)将窗体“fCollect”的

在教师信息输入窗体中，为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择，应使用的控件是

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

在Access中，可用于设计输入界面的对象是()。

软件生命周期中花费时间最多的阶段是()。

对不同类型的运算符，优先级的规定是()。

中断控制器8259A可以工作于级联方式9片，8259A级联最多可以接受64个外设的中断请求信号。()

Formanypeople,havingyourownbusinesssoundslikeaperfectjob.Youcandoworkthatyoulove.Youcansetyourownbusines

组成中不含人参、大枣、甘草的方剂是

A．240nmB．260nmC．280nmD．570nmE．620nm核酸对紫外吸收的最大吸收峰在哪一波长附近

根据《建设项目环境风险评价技术导则》，在风险识别环境资料的收集过程中，重点收集()资料。

设备监理实施细则的主要内容通常包括( )。

下列各项中，不属于税务机关作出的税收保全措施的是()。

订购成本是指企业向外部供应商发出采购订单的成本，它包括订购次数、常设采购机构的基本开支等。()

确定德育内容的依据不包括()。

Itisvirtuallyimpossibletopersuadehimtoapplyforthejob.

设备监理实施细则的主要内容通常包括(　　)。