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

admin2020-09-01 59

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下“samp1．accdb”数据库文件中已经建立了两个表对象“tStock”和“tQuota”。试按以下操作要求，完成各种操作：建立“tOuota”表与“tStock”表之间的关系，并实施参照完整性。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tSmd”“tCourse”“tScore”)一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。试按以下要求完成设计：创建一个选择查询，查找
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：设置表“tNorm”的有效性规则和有效性文本，有效性规则为“最低储备”字段的值必须小于“最高储备”字段的值，有效性文本为“请输入有效数据”
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”、窗体对象“fSys”和报表对象“rStud”。请在此基础上按照以下要求补充“fSys”窗体和“rStud”报表的设计：将“fSys”窗体中名称为“tPass
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计：重新设置窗体标
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tStud”和一个查询对象“qStud4”。试按以下要求完成设计：创建一个查询，计算并输出学生的最大年龄和最小年龄信息，标题显示为“MaxY”和“MinY”，所建查询命
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“。tEmployee”。试按以下要求，完成表的编辑：(1)根据“tEmployee”表的结构，判断并设置主键。(2)设置“性别”字段的“有效性规则”属性为：只能输入“男”或
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fSys”。请在此基础上按照以下要求补充“fSys”窗体的设计：(1)将窗体的边框样式设置为“对话框边框”，取消窗体中的水平和垂直滚动条、记录选择器、导航按钮(导航按钮)、
从“图书”表中查找出定价高于“图书号”为“112”的图书记录，正确的SQL命令是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是

随机试题

尼曼-匹克细胞形态学突出的特征是下列哪一项
强酸中毒应当：非腐蚀性毒物中毒，但神志清醒者，最好的方法应当是：
下列病变中，属于真性肿瘤的是
能与三氯化铁试剂反应的是
下列各项经济活动中，属于企业狭义投资的是()。
道路基层用水泥土宜采用()水泥稳定。
天然牛黄
对银行业金融机构的监事和高管，中国银监会应当实行任职资格管理。()
设则=()．[img][/img]
下列各组词语中有错别字的一组是：

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下“samp1．accdb”数据库文件中已经建立了两个表对象“tStock”和“tQuota”。试按以下操作要求，完成各种操作：建立“tOuota”表与“tStock”表之间的关系，并实施参照完整性。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tSmd”“tCourse”“tScore”)一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。试按以下要求完成设计：创建一个选择查询，查找

在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”、窗体对象“fSys”和报表对象“rStud”。请在此基础上按照以下要求补充“fSys”窗体和“rStud”报表的设计：将“fSys”窗体中名称为“tPass

从“图书”表中查找出定价高于“图书号”为“112”的图书记录，正确的SQL命令是

尼曼-匹克细胞形态学突出的特征是下列哪一项

强酸中毒应当：非腐蚀性毒物中毒，但神志清醒者，最好的方法应当是：

下列病变中，属于真性肿瘤的是

能与三氯化铁试剂反应的是

下列各项经济活动中，属于企业狭义投资的是()。

道路基层用水泥土宜采用()水泥稳定。

天然牛黄

对银行业金融机构的监事和高管，中国银监会应当实行任职资格管理。()

设则=()．[img][/img]

下列各组词语中有错别字的一组是：