某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )

admin2021-10-24 24

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )

选项 A、EDCBA
B、CBEDA
C、ABCDE
D、CBADE

答案C

解析二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点，然后遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，得出的结果称为后序遍历序列。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在关系数据库设计中，关系模式是用来记录用户数据的()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是：
小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
在ASCII码表中，根据码值由小到大的排列顺序是()。
在Excel中，希望将工作表“员工档案”从工作簿A移到工作簿B中，最快捷的操作方法是()
在深度为7的满二叉树中，度为2的结点个数为
在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。

随机试题

A、胎盘残留B、胎盘粘连C、胎盘剥离不全D、胎盘嵌顿E、胎盘植入胎盘未完全剥离时过早挤揉子宫可造成（）
患者，男，30岁，1周前左上腹被撞伤，当时有腹痛伴局部压痛，未予处理。今日上厕所时突然昏倒，面色苍白，脉细速。考虑可能是
关于建筑物区分所有权的概念，下列哪些表述是错误的?
在财产清查前，财会部门应将有关凭证全部登记入账，结出有关账户的余额并核对清楚，确保账簿记录完整，计算准确，账证相符，账账相符，为财产清查提供正确可靠的依据。()
下列关于普通合伙企业的说法中，正确的是()。
饭店的主要接待部门包括()。
受到他人的压力，个体产生的符合他人或规范要求的行为称为()
_____的目的是稳定学生的情绪，集中其注意力。
一方面确保法律面前人人平等，同时又允许有人触犯法律而不受制裁，这是不可能的。以下哪项最符合题干的断定?
Oureverydayencounterswithlanguagearesonaturalandsoextensivethatwerarelyconsiderlanguageasanobjectofsufficie

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )

二级MS Office高级应用

NCRE全国计算机二级

在关系数据库设计中，关系模式是用来记录用户数据的()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是：

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

在ASCII码表中，根据码值由小到大的排列顺序是()。

在Excel中，希望将工作表“员工档案”从工作簿A移到工作簿B中，最快捷的操作方法是()

在深度为7的满二叉树中，度为2的结点个数为

在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。

A、胎盘残留B、胎盘粘连C、胎盘剥离不全D、胎盘嵌顿E、胎盘植入胎盘未完全剥离时过早挤揉子宫可造成（）

患者，男，30岁，1周前左上腹被撞伤，当时有腹痛伴局部压痛，未予处理。今日上厕所时突然昏倒，面色苍白，脉细速。考虑可能是

关于建筑物区分所有权的概念，下列哪些表述是错误的?

在财产清查前，财会部门应将有关凭证全部登记入账，结出有关账户的余额并核对清楚，确保账簿记录完整，计算准确，账证相符，账账相符，为财产清查提供正确可靠的依据。()

下列关于普通合伙企业的说法中，正确的是()。

饭店的主要接待部门包括()。

受到他人的压力，个体产生的符合他人或规范要求的行为称为()

_____的目的是稳定学生的情绪，集中其注意力。

一方面确保法律面前人人平等，同时又允许有人触犯法律而不受制裁，这是不可能的。以下哪项最符合题干的断定?

Oureverydayencounterswithlanguagearesonaturalandsoextensivethatwerarelyconsiderlanguageasanobjectofsufficie