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

admin2019-08-22 46

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为()。
以下不能输出“Program”的语句是()。
窗体上有1个名称为List1的列表框，1个名称为Text1的文本框。编写如下程序代码：PrivateSubForm_Load()List1．Addhem"花卉"List1．Addhem"绿植"List1．Addh
以下叙述中错误的是()。
假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。
窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture=LoadPicture("c：＼picture．jpg")
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

随机试题

给定材料材料1B县是大山腹地的深度贫困县，走出偏僻的大山是无数青年的梦想。阿合尔以离家上大学那年，从县城到大学所在地，280多公里的汽车开了9个小时。人生中的第一次远行，让他觉得自己就像一只振翅的山鹰。每次学校放假回村，大家就
反胃的主要病机是吐酸的主要病机是
下列哪种防护装置可以隔离各种切削和切削液的飞溅？()
请认真阅读下列材料，并按要求作答。翠鸟翠鸟喜欢停在水边的苇秆上，一双红色的小爪子紧
明明在集体教学活动中注意力很难集中，是个“坐不住的孩子"。有时他会“骚扰”周围的小朋友而打断老师正在进行的教学活动；对于老师布置的任务，常常不能很好地完成；他想和小朋友一起活动却因为采取不适当的方式而被拒绝，周围的小朋友经常在老师面前告他的状。老师对于这个
根据下列材料要求，请运用所学实用文体写作知识，代拟一份公文。鉴于企业拖，人银行利息问题的严重性，2012年11月6日，中国人民银行向国务院作了依法清收拖欠银行利息汇报，并建议转发各地区、各部门，其中还提出了相关应对措施：(一)落实清收利
Itwas3:45inthemorningwhenthevotewasfinallytaken.Aftersixmonthsofarguingandfinal16hoursofhotparliamentary
MountRainier,thehighestmountaininWashingtonState,reachestomorethan14410feet(4392meters)abovesealevel.Though
FightinginNatureInnature,fightingissuchanever-presentprocessthatitsbehaviormechanismsandweaponsarehighlydevel
______(令人难以置信的是)oureconomydevelopsatsuchaspeed.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是()。

为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为()。

以下不能输出“Program”的语句是()。

窗体上有1个名称为List1的列表框，1个名称为Text1的文本框。编写如下程序代码：PrivateSubForm_Load()List1．Addhem"花卉"List1．Addhem"绿植"List1．Addh

以下叙述中错误的是()。

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture=LoadPicture("c：＼picture．jpg")

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

反胃的主要病机是吐酸的主要病机是

下列哪种防护装置可以隔离各种切削和切削液的飞溅？()

请认真阅读下列材料，并按要求作答。翠鸟翠鸟喜欢停在水边的苇秆上，一双红色的小爪子紧

Itwas3:45inthemorningwhenthevotewasfinallytaken.Aftersixmonthsofarguingandfinal16hoursofhotparliamentary

MountRainier,thehighestmountaininWashingtonState,reachestomorethan14410feet(4392meters)abovesealevel.Though

FightinginNatureInnature,fightingissuchanever-presentprocessthatitsbehaviormechanismsandweaponsarehighlydevel

______(令人难以置信的是)oureconomydevelopsatsuchaspeed.