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

admin2019-05-22 45

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有表示学生选课的3张表：学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
在数据库设计中，将E-R图转换成关系数据模型的过程属于
ID=s．ID或s．ID=ID或this．>ID=s．ID或s．ID=this．>ID此题考查运算符的重载。运算符“一”作为成员函数重载，所以横线处填入的表达式应该是对象本身ID与对象s．ID的比较表达式。
A、 B、 C、 D、 C如果在类以外的其他地方定义了一个函数，在类体中用friend对该函数进行声明，此函数就称为本类的友元函数。因为函数为voidfun()，根据友元定义补全语句为“friendvoi
A、 B、 C、 D、 B拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它不能指定函数返回类型；只有一个参数，是同类的某个对象名的引用。每一个类中都必须有一个拷贝构造函数，
A、 B、 C、 D、 B数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。
2首先声明为private的“private：intj；”中j为私有成员。然后在类中没有指定，系统默认为私有。即“inti：”中的i也是私有成员。所以本题中的私有成员数量为2。
false此题考查的是逻辑常量。在c十+语言中只有两个逻辑常量：true和false。故本题应填入false。
A、 B、 C、 D、 C栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、
下列对列的叙述中，正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据

随机试题

在PowerPoint中，不能插入Word表格。()
肾结核最常见的晚期并发症为
属于必需氨基酸的是
一次静脉给药5mg，药物在体内达到平衡后，测定其血药浓度为0.35mg/L，表观分布容积约为（　　）。
足月新生儿，第一胎，男，母乳喂养，生后24小时出现黄疸。检查：Hb110g／L，母血型O，子血型B。患儿出现嗜睡、尖叫、肌张力下降，胆红素上升，该患儿可能发生了
我国社会救助制度的基本内容包括()。
某高层剪力墙结构中的一单肢实体墙，高度H=30m，全高截面相等，混凝土强度等级C25，墙肢截面惯性矩IW=3.6m4，矩形截面面积AW=1.2m2，该墙肢计算出的等效刚度，下列(　　)项是正确的。
以下关于中洞法、侧洞法、柱洞法、洞桩法，说法正确的是()。
某网络拓扑如题47图所示，其中R为路由器，主机H1～H4的IP地址配置以及R的各接口IP地址配置如图中所示。现有若干台以太网交换机(无VLAN功能)和路由器两类网络互连设备可供选择。请回答下列问题：设备1、设备2和设备3中，哪几个设备的接口需要
Next,let’stalkaboutearthquakesonourPlanet.Somecountrieshavelargenumbersofearthquakes.Japanisoneofthem.Others

最新回复(0)

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

二级C

NCRE全国计算机二级

设有表示学生选课的3张表：学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

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

ID=s．ID或s．ID=ID或this．>ID=s．ID或s．ID=this．>ID此题考查运算符的重载。运算符“一”作为成员函数重载，所以横线处填入的表达式应该是对象本身ID与对象s．ID的比较表达式。

A、 B、 C、 D、 C如果在类以外的其他地方定义了一个函数，在类体中用friend对该函数进行声明，此函数就称为本类的友元函数。因为函数为voidfun()，根据友元定义补全语句为“friendvoi

A、 B、 C、 D、 B拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它不能指定函数返回类型；只有一个参数，是同类的某个对象名的引用。每一个类中都必须有一个拷贝构造函数，

A、 B、 C、 D、 B数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。

2首先声明为private的“private：intj；”中j为私有成员。然后在类中没有指定，系统默认为私有。即“inti：”中的i也是私有成员。所以本题中的私有成员数量为2。

false此题考查的是逻辑常量。在c十+语言中只有两个逻辑常量：true和false。故本题应填入false。

A、 B、 C、 D、 C栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、

下列对列的叙述中，正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据

在PowerPoint中，不能插入Word表格。()

肾结核最常见的晚期并发症为

属于必需氨基酸的是

一次静脉给药5mg，药物在体内达到平衡后，测定其血药浓度为0.35mg/L，表观分布容积约为（ ）。

足月新生儿，第一胎，男，母乳喂养，生后24小时出现黄疸。检查：Hb110g／L，母血型O，子血型B。患儿出现嗜睡、尖叫、肌张力下降，胆红素上升，该患儿可能发生了

我国社会救助制度的基本内容包括()。

某高层剪力墙结构中的一单肢实体墙，高度H=30m，全高截面相等，混凝土强度等级C25，墙肢截面惯性矩IW=3.6m4，矩形截面面积AW=1.2m2，该墙肢计算出的等效刚度，下列( )项是正确的。

以下关于中洞法、侧洞法、柱洞法、洞桩法，说法正确的是()。

Next,let’stalkaboutearthquakesonourPlanet.Somecountrieshavelargenumbersofearthquakes.Japanisoneofthem.Others

一次静脉给药5mg，药物在体内达到平衡后，测定其血药浓度为0.35mg/L，表观分布容积约为（　　）。

某高层剪力墙结构中的一单肢实体墙，高度H=30m，全高截面相等，混凝土强度等级C25，墙肢截面惯性矩IW=3.6m4，矩形截面面积AW=1.2m2，该墙肢计算出的等效刚度，下列(　　)项是正确的。