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

admin2021-02-23 84

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3，accdb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：将窗体边框改为
考生文件夹下存在一个数据库文件“samp3，accdb”，里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：“fEmp”窗体上单击“输出”命令按钮（名为“btnP”），实
考生文件夹下存在一个数据库文件“samp3，accdb”，里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置表对象“tEmp”中“聘用时间”字段的有效性规则为：200
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下：设置窗体标
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：建立表对象“tEmp”的“所属部门”和“tGrp”的“部门编号”之间的多对一关系并
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下面对软件测试和软件调试有关概念叙述错误的是
对于循环队列，下列叙述中正确的是
在窗体中有一个命令按钮Commandl，编写事件代码如下：PfiveSubCommandl_Click()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug．PrimSE
条件“Not工资额＞2000”的含义是

随机试题

催化剂中的各种组分对化学反应都有催化作用。 ()
可导致渗出液产生的是
属于内生殖器官的是属于五脏的是
黑膏药膜剂
患者，男，43岁，因开放性肺结核，咳嗽、咳痰一周入院。作为隔离病区的护士，在护理该患者时应明确该病的主要传播途径是
甲公司是一家重型汽车生产企业。甲公司管理层正在考虑进军小轿车生产产业，并创立一个全新品牌的小轿车。甲公司在评估面临的进入障碍时，应当考虑的因素有()。
美国的A投资公司要在中国投资经营，拟投资400万美元，中国企业B股份有限公司和C个人独资企业，三方共同投资设立外商投资企业，B、C的投资金额为1000万美元，设立的甲中外合资经营企业的投资总额为3200万美元。三方于2004年1月10日向审批机关申请。
由于同一宗房地产仔不同的时间价值会有所不同，所以，估价通常只是对评估对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是(　　)
一名5岁儿童向怀里抱着的布娃娃讲妈妈曾给她讲过的故事，这种语言属于()。(2012年)
Althoughthewomen’srightsmovementintheUnitedStatesisthoughtofasarecentdevelopment,itsbeginningsdatebackover

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3，accdb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：将窗体边框改为

在数据库设计中，将E-R图转换成关系数据模型的过程属于

下面对软件测试和软件调试有关概念叙述错误的是

对于循环队列，下列叙述中正确的是

在窗体中有一个命令按钮Commandl，编写事件代码如下：PfiveSubCommandl_Click()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug．PrimSE

条件“Not工资额＞2000”的含义是

催化剂中的各种组分对化学反应都有催化作用。 ()

可导致渗出液产生的是

属于内生殖器官的是属于五脏的是

黑膏药膜剂

患者，男，43岁，因开放性肺结核，咳嗽、咳痰一周入院。作为隔离病区的护士，在护理该患者时应明确该病的主要传播途径是

甲公司是一家重型汽车生产企业。甲公司管理层正在考虑进军小轿车生产产业，并创立一个全新品牌的小轿车。甲公司在评估面临的进入障碍时，应当考虑的因素有()。

由于同一宗房地产仔不同的时间价值会有所不同，所以，估价通常只是对评估对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是( )

一名5岁儿童向怀里抱着的布娃娃讲妈妈曾给她讲过的故事，这种语言属于()。(2012年)

Althoughthewomen’srightsmovementintheUnitedStatesisthoughtofasarecentdevelopment,itsbeginningsdatebackover

由于同一宗房地产仔不同的时间价值会有所不同，所以，估价通常只是对评估对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是(　　)