己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

admin2016-05-08 85

问题己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/9Eqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

窗体是Access数据库中的一个对象，通过窗体用户可以完成下列哪些功能()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
在代码中定义了一个子过程：SubP(a，b)EndSub下列调用该过程的形式中，正确的是
运行下列程序，结果是PrivateSubCommand2_Click()f0=1：f1=1：f2=1：k=1DoWhilek＜=4f=f0+f1+f2f0=f1f1=f2f2=fk=k+2LoopMsgBox"f="&fEnd
用二淮表来表示实体及实体之间联系的数据模型是
某学校有“教师”(教师号、教师名)、“学生”(学号、学生名)和“课程”(课程号，课程名)等三个表，若规定一名教师可主讲多门课程，一名学生可选修多门课程，则教师与学生之间形成了多对多关系。为反映这样的多对多关系并减少数据冗余，在数据库中应设计新表。下列关于新
在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是（）。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。
标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

随机试题

A．IL-2B．IFN-rC．IL-4D．G-CSFE．IL-10具有抗病毒感染功能的因子是()
组织最重要的是()。
任何原因的损害均可引起面神经传导阻滞与瓦勒变性，依其程度由轻到重可分为
女，50岁。3个月前被自行车把撞伤上腹部，近3周来上腹隆起，进食后上腹胀满伴恶心、呕吐。查体：上腹部扪及18cm×13cm囊性肿块，钡餐透视见横结肠下移。最可能的诊断是
护理重症哮喘病人哪几项不正确
既能反映投资中心的投入产出关系，又可使个别投资中心的利益与企业整体利益保持一致的考核指标是（）。
下列各组词语中没有错别字的一组是______。
解放战争时期中国共产党制定的土地改革文献有
Tomanyweb-buildingspiders,mostof【C1】______arenearlyblind,thewebistheiressentialwindow【C2】______theworld:thei
A、CreatingAbstractExpressionism.B、Paintingpeopleandanimals.C、Sponsoringanewartmovement.D、Exploringrealisticmethods

最新回复(0)

己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

二级MS Office高级应用

NCRE全国计算机二级

窗体是Access数据库中的一个对象，通过窗体用户可以完成下列哪些功能()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据

在代码中定义了一个子过程：SubP(a，b)EndSub下列调用该过程的形式中，正确的是

运行下列程序，结果是PrivateSubCommand2_Click()f0=1：f1=1：f2=1：k=1DoWhilek＜=4f=f0+f1+f2f0=f1f1=f2f2=fk=k+2LoopMsgBox"f="&fEnd

用二淮表来表示实体及实体之间联系的数据模型是

在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是（）。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。

标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有

A．IL-2B．IFN-rC．IL-4D．G-CSFE．IL-10具有抗病毒感染功能的因子是()

组织最重要的是()。

任何原因的损害均可引起面神经传导阻滞与瓦勒变性，依其程度由轻到重可分为

女，50岁。3个月前被自行车把撞伤上腹部，近3周来上腹隆起，进食后上腹胀满伴恶心、呕吐。查体：上腹部扪及18cm×13cm囊性肿块，钡餐透视见横结肠下移。最可能的诊断是

护理重症哮喘病人哪几项不正确

既能反映投资中心的投入产出关系，又可使个别投资中心的利益与企业整体利益保持一致的考核指标是（）。

下列各组词语中没有错别字的一组是______。

解放战争时期中国共产党制定的土地改革文献有

Tomanyweb-buildingspiders,mostof【C1】______arenearlyblind,thewebistheiressentialwindow【C2】______theworld:thei

A、CreatingAbstractExpressionism.B、Paintingpeopleandanimals.C、Sponsoringanewartmovement.D、Exploringrealisticmethods

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

Tomanyweb-buildingspiders,mostof【C1】arenearlyblind,thewebistheiressentialwindow【C2】theworld:thei