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

admin2018-08-14 105

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧，则可以进行的操作是
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。
在窗体中有文本框Text1和Text2。运行程序时，在Text1中输入整数m（m>0），单击Command1"运行"按钮，程序能够求出m的全部除1之外的因子，并在Text2显示结果。例如，18的全部因子有2,3,6,9,18，输出结果为"2,3,6,9,1
Access数据库是()。
下列排序方法中，最坏情况下比较次数最少的是(　　)。
在窗体上有一个命令按钮Command1，编写事件代码如下：PrivateSubCommand1_Click()　　Dimd1AsDate　　Dimd2AsDate　　d1＝#12/25/2009#　　d2＝#1/5/201
某系统结构图如下图所示该系统结构图中最大扇入是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
要在设计视图中创建查询，查找平均分在85分以上的女生，并显示姓名和平均分，正确设置查询条件的方法是

随机试题

《升官图》是（）
下列关于资格预审的叙述，错误的是()。
土地增值税采用()级超额累进税率。
建设工程债产生的根据有()。
打牢执法为民的思想基础，必须在各项执法工作中，真正把人民群众的利益作为第一考虑。()
唐律的篇目数是()。
六年级开展跳高和跳远竞赛，已知参加竞赛的人数占全年级人数的2/5，参加跳远的占全体参加竞赛人数的2/5，参加跳高的占全体参加竞赛人数的3/4，两项都参加的有12人。全年级共有多少人?()
软件工程环境一般应具有某些特征，下列叙述中哪项不是它必须具备的特征?
Nowadays,people’slifestylesarechanging,whichhasresultedinthedemandforfastfoods.Usuallyonebacteriumissufficien
A、Themanwentfishingatweekend.B、Themanishardworking.C、Thewomanforgottheexam.D、Therewillbeatest.D

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧，则可以进行的操作是

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）( )。

SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。

在窗体中有文本框Text1和Text2。运行程序时，在Text1中输入整数m（m>0），单击Command1"运行"按钮，程序能够求出m的全部除1之外的因子，并在Text2显示结果。例如，18的全部因子有2,3,6,9,18，输出结果为"2,3,6,9,1

Access数据库是()。

下列排序方法中，最坏情况下比较次数最少的是( )。

在窗体上有一个命令按钮Command1，编写事件代码如下：PrivateSubCommand1_Click() Dimd1AsDate Dimd2AsDate d1＝#12/25/2009# d2＝#1/5/201

某系统结构图如下图所示该系统结构图中最大扇入是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

要在设计视图中创建查询，查找平均分在85分以上的女生，并显示姓名和平均分，正确设置查询条件的方法是

《升官图》是（）

下列关于资格预审的叙述，错误的是()。

土地增值税采用()级超额累进税率。

建设工程债产生的根据有()。

打牢执法为民的思想基础，必须在各项执法工作中，真正把人民群众的利益作为第一考虑。()

唐律的篇目数是()。

六年级开展跳高和跳远竞赛，已知参加竞赛的人数占全年级人数的2/5，参加跳远的占全体参加竞赛人数的2/5，参加跳高的占全体参加竞赛人数的3/4，两项都参加的有12人。全年级共有多少人?()

软件工程环境一般应具有某些特征，下列叙述中哪项不是它必须具备的特征?

Nowadays,people’slifestylesarechanging,whichhasresultedinthedemandforfastfoods.Usuallyonebacteriumissufficien

A、Themanwentfishingatweekend.B、Themanishardworking.C、Thewomanforgottheexam.D、Therewillbeatest.D

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

在窗体上有一个命令按钮Command1，编写事件代码如下：PrivateSubCommand1_Click()　　Dimd1AsDate　　Dimd2AsDate　　d1＝#12/25/2009#　　d2＝#1/5/201

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。