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

admin2019-07-30 85

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

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

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点c、B在中序序列和后序序列中顺序未变，说明结点B是结点c的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序在调试时出现了死循环PrivateSubCommand1_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Elsen
为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是
下面程序运行时，若输入395，则输出结果是PrivateSubCommand1_Click()Dimx％x=InputBox("请输入一个3位整数")PrintxMod10，x＼100，(xMod100)＼1
假定有如下的窗体事件过程：PrivateSubForm_Click()aS="MicrosoftInteger"：b$=Right(aS，5)c$=Mid(a$，1，9)：MsgBoxaS，34，b$，c$，5
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是
为使程序运行时通用对话框CD1上显示的标题为“对话框窗口”，若通过程序设置该标题，则应使用的语句是
以下关于变量作用域的叙述中错误的是
下列关于二叉树的叙述中，正确的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
(1)在名称为Form1的窗体上添加一个名称为List1的列表框，在属性窗口中为列表框添加三个选项：北京、上海、天津。同时建立一个下拉菜单，其名称为File，标题为“文件”，此菜单含有一个子菜单项，标题为“显示列表框”，名称为Show，初始状态为被选中，运

随机试题

美国历史学家平森认为，德国在短短30年间，“从一个‘诗人和思想家’的民族转变为以工艺技术、金融和工业组织以及物质进步为公共生活的显著特征的民族”。促成这一巨变的主要原因是
62percentofthepeoplesurveyedsaidtheyalwaysavoided______theirsmartphonesduringmeals.
下列病毒的检测对诊断肝癌有意义的是
()是指一个行业中拥有大量数目的竞争企业，这种行业的竞争较激烈。
假设资本资产定价模型成立，表中的数字是相互关联的。求出表中“?”位置的数字(请将结果填写在表格中，并列出计算过程)。
()岁是学习语言的敏感期。
教师职业道德高低的试金石是()。
(2017·广东)教育的社会职能是传递社会生产和社会生活经验，促进新一代的成长。()
RichardWoodstartedtheinternetcompany,Bookstore,becausehefeltBookstore’sprofitsarelowbecauseof
EatingOurYoung[A]AtFeltonvilleSchoolofArtsandSciences,amiddleschoolinapoorneighborhoodofPhiladelphia,thescho

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序在调试时出现了死循环PrivateSubCommand1_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Elsen

为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是

下面程序运行时，若输入395，则输出结果是PrivateSubCommand1_Click()Dimx％x=InputBox("请输入一个3位整数")PrintxMod10，x＼100，(xMod100)＼1

假定有如下的窗体事件过程：PrivateSubForm_Click()aS="MicrosoftInteger"：b$=Right(aS，5)c$=Mid(a$，1，9)：MsgBoxaS，34，b$，c$，5

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是

为使程序运行时通用对话框CD1上显示的标题为“对话框窗口”，若通过程序设置该标题，则应使用的语句是

以下关于变量作用域的叙述中错误的是

下列关于二叉树的叙述中，正确的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

美国历史学家平森认为，德国在短短30年间，“从一个‘诗人和思想家’的民族转变为以工艺技术、金融和工业组织以及物质进步为公共生活的显著特征的民族”。促成这一巨变的主要原因是

62percentofthepeoplesurveyedsaidtheyalwaysavoided______theirsmartphonesduringmeals.

下列病毒的检测对诊断肝癌有意义的是

()是指一个行业中拥有大量数目的竞争企业，这种行业的竞争较激烈。

假设资本资产定价模型成立，表中的数字是相互关联的。求出表中“?”位置的数字(请将结果填写在表格中，并列出计算过程)。

()岁是学习语言的敏感期。

教师职业道德高低的试金石是()。

(2017·广东)教育的社会职能是传递社会生产和社会生活经验，促进新一代的成长。()

RichardWoodstartedtheinternetcompany,Bookstore,becausehefeltBookstore’sprofitsarelowbecauseof

EatingOurYoung[A]AtFeltonvilleSchoolofArtsandSciences,amiddleschoolinapoorneighborhoodofPhiladelphia,thescho