已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2020-10-21 31

问题已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

转载请注明原文地址:https://jikaoti.com/ti/d2l0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有类Point(“点”)、Rectangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中，χ轴的正方向是水平向右的，y轴的正方向是竖直向下的。请在横线
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中包含一个头文件shape．h，其中包含了类Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Triangle的成员函数和其他函数的定
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的
如果表达式y母x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
关于运算符重载，下列表述中正确的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
将E-R图转换为关系模式时，实体和联系都可以表示为

随机试题

精的概念源自
题13—17：某钢筋混凝土简支梁，其截面可以简化成工字形，混凝土强度等级为C30，纵向钢筋采用HR．B400，纵向钢筋的保护层厚度为28mm，受拉钢筋合力点至梁截面受拉边缘的距离为40mm。该梁不承受地震作用，不直接承受重复荷载，安全等级为二级。若该
竣工结算报告金额在5000万元以上的单项工程，发包人进行核对（审查）竣工结算并提出审查意见的规定时限是，从接到竣工结算报告和完整的竣工结算资料之日起()天。
建筑密封材料分为定型密封材料和非定型密封材料，下列密封材料中，属于定型密封材料的有()。
小李是一名高中三年级的学生，目前因为失恋问题情绪十分不稳定，再加上高考的压力，使他经常因为一点小事和同学争吵。针对小李目前的情况，社会工作者打算对他进行情绪辅导训练，首先应该使小李()。
美术课考试中。王老师让同学们画自己喜欢的交通工具，大部分学生都画了日常生活中常见的交通工具，只有小刚画了一个见所未见的奇形怪状的交通工具。王老师认为小刚没有按照她的要求完成考试任务，因此批评了小刚让他重新画，并承诺按照小刚新画的作品给他成绩。王老师的做法(
用人单位对求职学生精神方面的重视程度，在此次调查中表现得很突出。其中责任意识(77.8%)、敬业精神(71.3%)和团队合作精神(69.4%)在用人单位非常重视的各项指标中位居前三名。而调查中，没有一家单位表示对学生的精神状态包括思想道德修养和主观能动性
Thinkaboutwhatwouldmakeyoureally,reallyhappy.Moremoney?Wrong.Smiling,well-adjustedkids?Wrongagain.Thefactisw
Goodmorning,everyoneandwelcometotheEnglishforAcademicPurposesCenter.I’dliketobeginbybriefly【T1】______theservi
A、Delicioussnacksandmineralwater.B、Foodsthatcontainmuchcalcium.C、Noodleswithhighcarbohydrates.D、Fruitsthatcontai

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有“书”类Book及其派生出的“教材”类TeachingMaterial的定义，还有主函数main的定义。请在程序中“／／*******

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中包含一个头文件shape．h，其中包含了类Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Triangle的成员函数和其他函数的定

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的

如果表达式y母x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

关于运算符重载，下列表述中正确的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

将E-R图转换为关系模式时，实体和联系都可以表示为

精的概念源自

竣工结算报告金额在5000万元以上的单项工程，发包人进行核对（审查）竣工结算并提出审查意见的规定时限是，从接到竣工结算报告和完整的竣工结算资料之日起()天。

建筑密封材料分为定型密封材料和非定型密封材料，下列密封材料中，属于定型密封材料的有()。

小李是一名高中三年级的学生，目前因为失恋问题情绪十分不稳定，再加上高考的压力，使他经常因为一点小事和同学争吵。针对小李目前的情况，社会工作者打算对他进行情绪辅导训练，首先应该使小李()。

Thinkaboutwhatwouldmakeyoureally,reallyhappy.Moremoney?Wrong.Smiling,well-adjustedkids?Wrongagain.Thefactisw

Goodmorning,everyoneandwelcometotheEnglishforAcademicPurposesCenter.I’dliketobeginbybriefly【T1】______theservi

A、Delicioussnacksandmineralwater.B、Foodsthatcontainmuchcalcium.C、Noodleswithhighcarbohydrates.D、Fruitsthatcontai