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

admin2021-04-07 64

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。判断并设置表“tBranch”的主键。

在考生文件夹下，存在一个数据库文件“samp1．accdb”，罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“PSttbscribe”。试按以下操作要求，完成各种操作。

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将北京五中毕业学生的学号第3、4位改为“0

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tGrade”表中隐藏的列显示出来。

在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：在“tStudent”表结构最后一行增加一个字段，字段名为

下列关于数据库设计的叙述中，正确的是

下面对软件测试和软件调试有关概念叙述错误的是

消化性溃疡最常见的病因是幽门螺杆菌和__________。

慢性溃疡性结肠炎活动期的镜下表现不包括：

未经批准擅自开办医疗机构行医的，由卫生行政部门给予的行政处罚是未经批准擅自非法行医，给患者造成损害的，应承担的法律责任是

患者腹大胀满不舒，早宽暮急，面色苍黄，嗜睡，语无伦次，逐渐昏迷，舌苔灰腻，脉弦细而滑。治疗应首选

某男，56岁。遍体浮肿，腹胀，二便不利，服用峻下遂水的舟车丸，为防伤正气，联用的中成药是

必须确保他们的知识、技能和工作是一种高质量，不过时的，有证据基础的并与他们业务领域相关的是应发挥敬业精神，共同促进修订药事法规，以健全医药专业制度是

霍夫兰德(C．Hovland)态度转变模型包含的要素有()。

学习(厂义)

人民警察必须把公安机关的利益作为自己全部工作的出发点和归宿。()

Aboutthisnovel,whichofthefollowingstatementisNOTtrue?Wecandrawfromthepassagethatthe"primitivecharacter"wit