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

admin2020-09-01 84

问题已知二叉树后序遍历序列是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全国计算机二级

相关试题推荐

在考生文件夹下“samp1．accdb”数据库文件中已经建立了两个表对象“tStock”和“tQuota”。试按以下操作要求，完成各种操作：设置“tQuota”表的有效性规则为：产品最高储备是最低储备的10倍或10倍以上；对应有效性文本为“请合理设置产
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tSmd”“tCourse”“tScore”)一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。试按以下要求完成设计：创建一个选择查询，查找
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tEmoloycc”“tOtder”“tDetail”和“tBook”，试按以下要求完成设计：创建一个查询，计算每名雇员的奖金，并显示“姓名”和“奖金额”，所建查询名为“
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：设置表对象“员工表”的有效性规则为：员工
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计：假设“tStud”表中，“学号”字段的第5位和第6位编码代表该生的专
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表”的字段构成、判断并设置其主键。
下列代码实现的功能是：在窗体中一个文本框“tNum”，运行时若在其中输入课程编号，则会自动在“课程表”中找出对应的“课名”显示在另一个名为“tName”文本框中。PrivateSub[]()Me!tName=DLookup("课名"，
下列程序的输出结果是Dim．xAsIntegerPrivateSubCommand4_Click()DimyAsIntegerx=1y=10Callfun(y，x)Msg
在VBA代码调试过程中，能显示当前过程中变量声明及变量值信息的是()。

随机试题

正三角形牙嵌离合器的特征是整个齿形向轴线上一点收缩。()
患者男，19岁，学生。某日去邮局领取汇款300元，柜台上放着3张100元，一目了然，患者接过后便放进衣袋。一出邮局，觉此举过于疏忽，唯恐刚才数错了，便将钱拿出反复再数。又一转念，是否衣袋里原来就有1张100元的钞票呢?明知自己并没有弄错，但仍无法控制，为此
患者男性，56岁，眩晕头胀，面红，口干舌燥，易怒，腰膝酸软，睡有鼾声，渐见头摇肢颤，不能自主，舌红，苔薄黄，脉弦。该病代表方剂是
A．轧钢、炼钢、炼铁作业B．印染作业C．建筑、修路夏季施工D．印刷作业E．缝纫作业哪类属于高温露天作业
下列关于辩护人诉讼地位的说法正确的是()(中国政法大学2006年法学硕士研究生入学考试试题)
下列各项中，可用作效益审计评价标准的有()。
维护文件的高度严密性是指（）。
一直到20世纪90年代中期以前，我们都在试图重新寻找自己的精神家园。钱穆、钱钟书和陈寅恪的著作和传记成了畅销书，《顾准文集》《顾准日记》________于市场，这个中国“市场经济第一人”，坚持学术自由的孤独者形象________了人们对于知识分子角色的期许
Ifwewanttoavoidthedisasterscenario,peopleindevelopedcountrieswillhavetotakeaglobalperspectiveandacceptrespo
A、Itneedscleaning.B、Itneedsregularservicing.C、Itneedsanewbattery.D、Itwasruinedbywater.C细节题。开头男士就说他的表有问题，女士说这块表需

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表”的字段构成、判断并设置其主键。

下列代码实现的功能是：在窗体中一个文本框“tNum”，运行时若在其中输入课程编号，则会自动在“课程表”中找出对应的“课名”显示在另一个名为“tName”文本框中。PrivateSub[]()Me!tName=DLookup("课名"，

下列程序的输出结果是Dim．xAsIntegerPrivateSubCommand4_Click()DimyAsIntegerx=1y=10Callfun(y，x)Msg

在VBA代码调试过程中，能显示当前过程中变量声明及变量值信息的是()。

正三角形牙嵌离合器的特征是整个齿形向轴线上一点收缩。()

患者男性，56岁，眩晕头胀，面红，口干舌燥，易怒，腰膝酸软，睡有鼾声，渐见头摇肢颤，不能自主，舌红，苔薄黄，脉弦。该病代表方剂是

A．轧钢、炼钢、炼铁作业B．印染作业C．建筑、修路夏季施工D．印刷作业E．缝纫作业哪类属于高温露天作业

下列关于辩护人诉讼地位的说法正确的是()(中国政法大学2006年法学硕士研究生入学考试试题)

下列各项中，可用作效益审计评价标准的有()。

维护文件的高度严密性是指（）。

Ifwewanttoavoidthedisasterscenario,peopleindevelopedcountrieswillhavetotakeaglobalperspectiveandacceptrespo

A、Itneedscleaning.B、Itneedsregularservicing.C、Itneedsanewbattery.D、Itwasruinedbywater.C细节题。开头男士就说他的表有问题，女士说这块表需