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

admin2020-05-19 44

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于数组的叙述中正确的是()。

以下程序的输出结果是()。#include#defineN5#defineMN+1#definef(x)(x*M)main(){inti1，i2；il=f(2)；i2=f(1+1)；printf(’’％d％d＼n’’，il

要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。

以下函数实现按每行8个输出W所指数组中的数据：#includevoidfun(int*w，intn){inti：for(i=0；i

有以下程序：#includevoidfun2(chara，eharb){prinff(“％c％c”，a，b)；}chara=’A’，b=’B’；voidfunl(){a=’C’：b=’D’：

有以下程序：#includemain(){FILE*f：f=fopen(“filea．txt”，“w”)；fprinff(f，“abc”)；fclose(f)；}若文本文件fil

设有定义：char*c：，以下选项中能够使字符型指针c正确指向一个字符串的是()。

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

传统的集合运算包括()。

A．头低足高位B．去枕仰卧位C．端坐位D．半坐卧位E．俯卧位急性肺水肿患者应采取

A．匹鲁卡品(Pilocarpine)B．毒扁豆碱(Physostigmine)C．氢溴酸加兰他敏(GalantamineHv-drobromide)D．他克林(Tacrine)E．溴化新斯的明(Neostigmine)

设置工资项目。项目名称数据类型数据长度小数位数奖金数字122

事业单位利用国有资产进行下列行为，须经主管部门审核同意后．报同级财政部门审批的是()。

下列关于Word“文档窗口”的叙述中，错误的是()。

Theprojectmaintainsacurrentandapprovedsetofrequirementsoverthelifeoftheprojectbydoingthefollowing：(43)allch

Exceptionalchildrenaredifferentinsomesignificantwaysfromothersofthesameage.Forthesechildrento【C1】______tothei