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

admin2020-09-01 73

问题已知二叉树后序遍历序列是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/Wucp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tOrder”“tDetail”“tEmployee”和“tBook”，试按以下要求完成设计：创建一个查询，查找某月出生雇员的售书信息，并显示“姓名”“书籍名称”“订购日期
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将报表“rEmp”的报表页眉区域内名为“bTitle”标签控件
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：设置表“tNorm”的有效性规则和有效性文本，有效性规则为“最低储备”字段的值必须小于“最高储备”字段的值，有效性文本为“请输入有效数据”
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”、窗体对象“fSys”和报表对象“rStud”。请在此基础上按照以下要求补充“fSys”窗体和“rStud”报表的设计：试根据以下窗体功能和报表输出要求，补充
在考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“tTest”和宏对象reTest。并按照以下要求完成操作：将窗体“fTest”中显示标题为“Button1”的命令按钮改为显示“
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：将编号为“000002”员工的“照片”字
在考生文件夹下，已有“samp1．accdb”数据库文件和Stab．xls文件，“samp1．mdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将“student”表中“性别”字段的默认值属性设置为“男”；将“学
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“tTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：查找出“员工表"的各个部门中年龄最小的男
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：(1)设置数据表显示的字号大小为14、行高为18。(2)设置“简历”字段的设计说明为“自上大学起的简历信息”。(3)将“入校
下列代码实现的功能是：若在窗体中一个名为“tNum"的文本框中输入课程编号，则程序要查询“课程表”中对应的“课程名称”，并显示在另一个名为“tName”文本框中，PrivateSubtNurn_AfterUpdate()Me!tNa

随机试题

A、Thinkingcanpreventthebrainfromshrinking.B、Bloodcirculationcanpreventthebrainfromshrinking.C、Conversationcanpr
糖皮质激素对儿童的影响是
华尔街的第一次数学革命指的是()。
下列不属于正式程序的是()。
有的学生在解决问题时十分注重问题的逻辑顺序，喜欢一步一步地解决。这类学生的认知风格属于()
请以“善待自然”为题作个演讲。(2010年8月6日安徽省公务员面试真题)
4，5，8，10，16，19，32，()
坚持实事求是的思想路线，就要大力弘扬与时俱进精神，不断推进理论创新，理论创新要做到
TheAustralianNationalDayischosentocommemorate
Thefamily,______hebelongs,isanartisticone,hisgrandparents,parentsandtwobrothersallbeingartists.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“tTest”和宏对象reTest。并按照以下要求完成操作：将窗体“fTest”中显示标题为“Button1”的命令按钮改为显示“

在考生文件夹下，已有“samp1．accdb”数据库文件和Stab．xls文件，“samp1．mdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将“student”表中“性别”字段的默认值属性设置为“男”；将“学

下列代码实现的功能是：若在窗体中一个名为“tNum"的文本框中输入课程编号，则程序要查询“课程表”中对应的“课程名称”，并显示在另一个名为“tName”文本框中，PrivateSubtNurn_AfterUpdate()Me!tNa

A、Thinkingcanpreventthebrainfromshrinking.B、Bloodcirculationcanpreventthebrainfromshrinking.C、Conversationcanpr

糖皮质激素对儿童的影响是

华尔街的第一次数学革命指的是()。

下列不属于正式程序的是()。

有的学生在解决问题时十分注重问题的逻辑顺序，喜欢一步一步地解决。这类学生的认知风格属于()

请以“善待自然”为题作个演讲。(2010年8月6日安徽省公务员面试真题)

4，5，8，10，16，19，32，()

坚持实事求是的思想路线，就要大力弘扬与时俱进精神，不断推进理论创新，理论创新要做到

TheAustralianNationalDayischosentocommemorate

Thefamily,______hebelongs,isanartisticone,hisgrandparents,parentsandtwobrothersallbeingartists.