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

admin2019-05-22 50

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespaeestd；classVAC{public：intf()COUSt{return3；}intf(){return5；}
A、 B、 C、 D、 D声明派生类的一般形式为：class派生类名：【继承方式】基类名。其中继承方式包括：public，private，protected，而virtual为c++中的关键字。虚函数的使用方
A、 B、 C、 D、 A耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。【知识拓展】模块的独立程序是评价设计好坏的一个重要标准，衡量软件的模块
构造函数构造函数的主要作用是对数据成员初始化，系统为成员分配内存时，保留这些存储单元的原状。
线性结构数据的逻辑结构，是指数据元素之间的逻辑关系，分为线性结构和非线性结构，常见的线性结构有线性表、栈和队列等；常见的非线性结构有树、二叉树等。
A、 B、 C、 D、 B此题考查的是虚函数的概念。在成员函数的声明前面加上virtual关键字，即可把函数声明为虚函数。虚函数可以是另一个函数的友元函数而不能是静态成员函数。
A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求
执行下列语句后，变量n的值是______。intn=0;for(inti=1;i＜=3;i++)for(intj=1;j＜＜=i;j++)n++;
投影关系数据库的专门关系运算包括选择、投影和连接3种，其中投影是从二维表的列方向上进行的运算，而选择和连接是从二维表的行方向上进行的运算。

随机试题

行政诉讼具有不同于其他诉讼活动的特殊原则，这些原则是（）。
A．核苷类逆转录酶抑制剂B．非核苷类逆转录酶抑制剂C．蛋白酶抑制剂D．免疫调节剂AZT
A．《药品销售许可证》B．《药品生产许可证》C．《药品经营许可证》D．《药品制造许可证》E．《药品生产经营许可证》药品经营企业必须持有药品监督管理部门批准发给的
A．口服单层膜剂B．栓剂C．微囊D．气雾剂E．输液剂适用于不能口服给药的患者是
患者手术后，给予肠外营养液10％GS500ml，50％GS250ml，20％脂肪乳250ml，8．5％复方氨基酸750ml，水溶性维生素10ml，脂溶性维生素10ml，微量元素10ml，10％氯化钠注射液40ml，10％氯化钾注射液30ml。A．200k
下列关于有限合伙人财产份额转让及出质的表述中，符合《合伙企业法》规定的是()。
下列货物的补税和退税，适用该进口货物原申报进口者进口之日所实施的关税税率的有()。
衡量一台计算机优劣的主要技术指标通常是指：
党的建设是党在各个时期领导人民取得胜利的重要法宝。当前，我们要加强党的建设，就是要把我们党建设成为新型执政党。新型执政党的要求是()
分辨率是影响图像质量的重要参数，它基本分为三类，其中不包括()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespaeestd；classVAC{public：intf()COUSt{return3；}intf(){return5；}

A、 B、 C、 D、 D声明派生类的一般形式为：class派生类名：【继承方式】基类名。其中继承方式包括：public，private，protected，而virtual为c++中的关键字。虚函数的使用方

A、 B、 C、 D、 A耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。【知识拓展】模块的独立程序是评价设计好坏的一个重要标准，衡量软件的模块

构造函数构造函数的主要作用是对数据成员初始化，系统为成员分配内存时，保留这些存储单元的原状。

线性结构数据的逻辑结构，是指数据元素之间的逻辑关系，分为线性结构和非线性结构，常见的线性结构有线性表、栈和队列等；常见的非线性结构有树、二叉树等。

A、 B、 C、 D、 B此题考查的是虚函数的概念。在成员函数的声明前面加上virtual关键字，即可把函数声明为虚函数。虚函数可以是另一个函数的友元函数而不能是静态成员函数。

A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也

A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求

执行下列语句后，变量n的值是______。intn=0;for(inti=1;i＜=3;i++)for(intj=1;j＜＜=i;j++)n++;

投影关系数据库的专门关系运算包括选择、投影和连接3种，其中投影是从二维表的列方向上进行的运算，而选择和连接是从二维表的行方向上进行的运算。

行政诉讼具有不同于其他诉讼活动的特殊原则，这些原则是（）。

A．核苷类逆转录酶抑制剂B．非核苷类逆转录酶抑制剂C．蛋白酶抑制剂D．免疫调节剂AZT

A．《药品销售许可证》B．《药品生产许可证》C．《药品经营许可证》D．《药品制造许可证》E．《药品生产经营许可证》药品经营企业必须持有药品监督管理部门批准发给的

A．口服单层膜剂B．栓剂C．微囊D．气雾剂E．输液剂适用于不能口服给药的患者是

患者手术后，给予肠外营养液10％GS500ml，50％GS250ml，20％脂肪乳250ml，8．5％复方氨基酸750ml，水溶性维生素10ml，脂溶性维生素10ml，微量元素10ml，10％氯化钠注射液40ml，10％氯化钾注射液30ml。A．200k

下列关于有限合伙人财产份额转让及出质的表述中，符合《合伙企业法》规定的是()。

下列货物的补税和退税，适用该进口货物原申报进口者进口之日所实施的关税税率的有()。

衡量一台计算机优劣的主要技术指标通常是指：

党的建设是党在各个时期领导人民取得胜利的重要法宝。当前，我们要加强党的建设，就是要把我们党建设成为新型执政党。新型执政党的要求是()

分辨率是影响图像质量的重要参数，它基本分为三类，其中不包括()。