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

admin2021-04-07 27

问题某二叉树的中序遍历序列为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://jikaoti.com/ti/WdC0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中1949年以前出生的雇员记录。

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：将窗体“fTest”中名为“bt2"的命令按钮，其宽度设置为2厘米、左边界设置为

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

在下列查询语句中，与SELECTTABL*FROMTAB1WHEREInStr([简历]，"篮球")＜＞0功能相同的语句是

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

如果A为“Boolean”型数据，则下列赋值语句正确的是（）。

下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori＝1To1000If_______Then

Wecanmakemistakesatanyage.Somemistakeswemakeareaboutmoney.Butmostmistakesareaboutpeople."DidJerryreallyca

女性，41岁，持续高热伴上腹疼痛4天，巩膜黄染3天入院。体检：高热面容，神志清，血压10／6kPa(75／45mmHg)，巩膜黄染，呼吸急促30次／min，心率120次／min，律齐，右上腹压痛明显。周围血象：WBC20×109／L，中性粒细胞88％哪

引起急性血源性骨髓炎的最常见的致病菌是

按照生产能力指数法(x＝0.8，f=1.1)，如将设计中的化工生产系统的生产能力提高到三倍，投资额将增加()。

企业可以根据会计资料使用者的不同提供编制依据不一致的财务会计报告。()

从社会发展需要出发办教育，注重培养合格的公民，所体现的教育目的理论是()。

关于国画，以下说法不正确的是()。

2012年1—9月，累计销售完成超过50万辆的车型为：

Ispenttenyuanonthatbook.Thebook______tenyuan.

Baush’sLegacy(Ⅱ)布什的遗产(Ⅱ)PresidentBush’spushtooustSaddamHussein(1)powersoonbecamemorethanaforeign-policyinit