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

admin2019-05-22 27

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/IkA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是
在数据库设计中，将E-R图转换成关系数据模型的过程属于
A、 B、 C、 D、 A在基类中用virtual声明成员函数为虚函数，所以A是正确的。纯虚函数是在声明虚函数时被“初始化”为0的虚函数。纯虚函数是一种特殊的虚函数，它没有具体的实现。静态数据成员函数只能在类
A、 B、 C、 D、 B拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它的一般格式是：类名：：类名(cons类名＆引用对象名)。当一个类的对象赋值给该类的另一个对象时，是
已有函数fun(a，b)，为了使函数指针变量p指向函数fun，则使用的赋值语句是_________
A、 B、 C、 D、 B耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中，内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。它们是相互关联的。在程序结构中，各模块
自顶向下程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。
A、 B、 C、 D、 C数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台5个部分组成，可见DB和DBMS都是DBS的组成部分。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

随机试题

病变最易破裂而造成蛛网膜下腔出血的是
患者，女性，65岁，诊断为尿毒症，精神不振，下腹无胀满，24小时尿量为80ml。护士判断该患者的排尿情况属于
各项无形资产的原价可以在资产负债表“无形资产”项目中反映。(　　)
OECD于2015年10月发布税基侵蚀和利润转移项目全部15项产出成果。下列各项中，属于该产出成果的有()。
中国文化重伦理，花木也常被文人赋予人格象征。如竹子象征坚强和长寿。()
学习教育学有什么样的价值
教师不得因为各种理由随意对学生进行搜查，不得对学生关禁闭，否则就侵犯了学生的()。
简述具有场独立认知方式的人的认知特点。
台湾自古以来就是中国领土不可分割的组成部分．然而半个多世纪以来，两岸仍然处于分离状态。其根本原因是
从公元前4000年开始，中国传统绘画已经持续发展了6000多年。它的发展不可避免地反映出时代和社会状况的变化。在它的早期发展阶段，中国绘画与其他工艺密切相关，从陶瓷(potteries)到青铜器(bronzes)和玉雕(carvedjades)的装饰。中

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是

在数据库设计中，将E-R图转换成关系数据模型的过程属于

A、 B、 C、 D、 A在基类中用virtual声明成员函数为虚函数，所以A是正确的。纯虚函数是在声明虚函数时被“初始化”为0的虚函数。纯虚函数是一种特殊的虚函数，它没有具体的实现。静态数据成员函数只能在类

A、 B、 C、 D、 B拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它的一般格式是：类名：：类名(cons类名＆引用对象名)。当一个类的对象赋值给该类的另一个对象时，是

已有函数fun(a，b)，为了使函数指针变量p指向函数fun，则使用的赋值语句是_________

A、 B、 C、 D、 B耦合性和内聚性是衡量软件的模块独立性的两个定性的标准。其中，内聚性是度量一个模块功能强度的一个相对指标，耦合性则用来度量模块之间的相互联系程度。它们是相互关联的。在程序结构中，各模块

自顶向下程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。

A、 B、 C、 D、 C数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台5个部分组成，可见DB和DBMS都是DBS的组成部分。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

病变最易破裂而造成蛛网膜下腔出血的是

患者，女性，65岁，诊断为尿毒症，精神不振，下腹无胀满，24小时尿量为80ml。护士判断该患者的排尿情况属于

各项无形资产的原价可以在资产负债表“无形资产”项目中反映。( )

OECD于2015年10月发布税基侵蚀和利润转移项目全部15项产出成果。下列各项中，属于该产出成果的有()。

中国文化重伦理，花木也常被文人赋予人格象征。如竹子象征坚强和长寿。()

学习教育学有什么样的价值

教师不得因为各种理由随意对学生进行搜查，不得对学生关禁闭，否则就侵犯了学生的()。

简述具有场独立认知方式的人的认知特点。

台湾自古以来就是中国领土不可分割的组成部分．然而半个多世纪以来，两岸仍然处于分离状态。其根本原因是

从公元前4000年开始，中国传统绘画已经持续发展了6000多年。它的发展不可避免地反映出时代和社会状况的变化。在它的早期发展阶段，中国绘画与其他工艺密切相关，从陶瓷(potteries)到青铜器(bronzes)和玉雕(carvedjades)的装饰。中

各项无形资产的原价可以在资产负债表“无形资产”项目中反映。(　　)