首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )。
admin
2021-02-23
106
问题
已知二叉树后序遍历序列是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/qJSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。按“编号”字段的前4位分组统计每
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。按“编号”字段的前4位分组统计每
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的主体节区中添加一个文本框
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体,要求如下:当单击“查
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计:创建一个查询,要求给出提示信息“请输入需要删除的职工姓名”,从键盘输入姓名后,删除
设某二叉树中共有140个结点,其中有40个度为1的结点。则
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
在代码调试时,使用Debug.Print语句显示指定变量结果的窗口是
下面关于.Access表的叙述中,错误的是
随机试题
从投资者角度,工程造价是建设一项程预计开支或者实际开支的全部()费用。
在一般情况下,投资决策中的现金流量通常指现金净流量。投资决策中的现金包括()。
以下各项与存货有关的成本费用中,不影响经济订货批量的是()。
心理测验的使用方面()。
荀子认为学习的过程是()。
设三阶矩阵A,B满足关系A-1BA=6A+BA,且A=,则B=______.
宽带综合业务数字网(B—ISDN)的传输速率,最高要达到几十______。一般速率超过______时,要采用光纤技术。
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDonthe
OfficialsinTampaFlorida,gotasurpriserecentlywhenalocalfirmbuildingthestate’sfirstethanol*-productionfactoryp
Formuchofitshistory,innumerableepigramshavebeencoinedaboutLondonbybothherenthusiastsanddetractors.Thegreat18
最新回复
(
0
)