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

admin2020-09-01 36

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是
结构化程序设计中，下面对goto语句使用描述正确的是
算法时间复杂度的度量方法是
下列关于栈的叙述中，正确的是
VBA中读文件的语句是
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a))该数据结构为
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
在“职工表”中有一个“电话号码”字段，若要确保输入的电话号码格式为：xxx—xxxxxxxx，则应当进行的操作是
将E-R图转换为关系模式时，实体和联系都可以表示为
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

随机试题

关于租赁合同的说法，正确的有()。
简述高级数据链路控制协议(HDLC)的特点。
A、砂仁B、苍术C、厚朴D、藿香E、白豆蔻治妊娠恶阻，胎动不安，宜选用的药物是（）
建筑安装工程税金是指按国家规定应计入建筑安装工程造价的()。
举办中外合资经营企业，属于国家规定鼓励和允许投资项目的，合营各方(　　　)合营期限。
债券面值为B，票面利率为C，投资者以价格P购进债券并持有到期，获得收益率r，现知P>B，则(　　)。
“中国”作为我国国名的简称，开始于()。
导游知识主要包括()
下列有关化学教材的说法中，错误的是()。
在教育目的价值取向问题上，主张教育是为了使人增长智慧、发展才干、生活更加充实幸福的观点属于()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中错误的是

结构化程序设计中，下面对goto语句使用描述正确的是

算法时间复杂度的度量方法是

下列关于栈的叙述中，正确的是

VBA中读文件的语句是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a))该数据结构为

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

在“职工表”中有一个“电话号码”字段，若要确保输入的电话号码格式为：xxx—xxxxxxxx，则应当进行的操作是

将E-R图转换为关系模式时，实体和联系都可以表示为

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

关于租赁合同的说法，正确的有()。

简述高级数据链路控制协议(HDLC)的特点。

A、砂仁B、苍术C、厚朴D、藿香E、白豆蔻治妊娠恶阻，胎动不安，宜选用的药物是（）

建筑安装工程税金是指按国家规定应计入建筑安装工程造价的()。

举办中外合资经营企业，属于国家规定鼓励和允许投资项目的，合营各方( )合营期限。

债券面值为B，票面利率为C，投资者以价格P购进债券并持有到期，获得收益率r，现知P>B，则( )。

“中国”作为我国国名的简称，开始于()。

导游知识主要包括()

下列有关化学教材的说法中，错误的是()。

在教育目的价值取向问题上，主张教育是为了使人增长智慧、发展才干、生活更加充实幸福的观点属于()。

举办中外合资经营企业，属于国家规定鼓励和允许投资项目的，合营各方(　　　)合营期限。

债券面值为B，票面利率为C，投资者以价格P购进债券并持有到期，获得收益率r，现知P>B，则(　　)。