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

admin2015-08-20 29

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/x390FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
下列代码实现的功能是：若在文本框tNum中输入课程编号，则将在文本框tName显示"课表"中对应的"课程名称"。PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","课表","课
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按"回车"键后焦点自动转到Text2上，需编写的事件是(　　)。
设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为
用SQL语言描述“在教师表中查找姓王的老师”，以下描述正确的是
—个工作人员可使用多台计算机，而一台计算机只有能被一个人使用，则实体工作人员与实体计算机之间的联系是()。
假设已在Access中，建立了包含“商品名”、“单价”和“数量”三个字段的“商品采购表”，以该表为数据源创建的窗体中，有一个计算购买总金额的文本框，其控件来源为()。

随机试题

Therearetwobasicdifferencesbetweenthelargeandthesmallenterprises.Inthesmallenterpriseyouoperateprimarilythrou
癃闭的病位虽在膀胱，但与本病关系密切的脏腑还有()
应急柴油发电机的进风口面积一般()
企业投资项目由企业进行投资决策，项目的()等均由企业自主决策、白担风险。
A公司是一家儿童用品制造商，该公司一直注重挖掘市场需求，推出满足市场新需求的产品，最近该公司经过市场调查发现，许多家长在孩子上幼儿园时，非常希望能够掌握孩子的最新动态，有情况能够及时与孩子沟通，经过研发，该公司推出了一款能够打电话的手表，让孩子能够随时和家
下列事项中，一般会引起资产和负债同时增加的有()。
材料1：习近平指出，生态环境优势是福建省最大的优势，生态建设是福建省最应下大气力的建设。材料2：福建省历届省委、省政府都高度重视生态环境建设，2002年提出建设生态强省的战略构想，现在又提出将“百姓富”和“生态美”有机结合统一。材料3：
(2012年上海.58)某单位举行“庆祝建党90周年”知识抢答赛，总共50道抢答题。比赛规定：答对1题得3分，答错1题扣1分，不抢答得0分。小军在比赛中抢答了20道题，要使最后得分不少于50分，则小军至少要答对()道题。
辛亥革命失败最根本的原因是(　　)
The201.145.32.0networkissubnettedusinga/26mask.HowmanynetworksandIPhostspernetworkexistsusingthissubnetmask

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

下列代码实现的功能是：若在文本框tNum中输入课程编号，则将在文本框tName显示"课表"中对应的"课程名称"。PrivateSubtNum_AfterUpdate()Me!tName=【】("课程名称","课表","课

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按"回车"键后焦点自动转到Text2上，需编写的事件是( )。

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

用SQL语言描述“在教师表中查找姓王的老师”，以下描述正确的是

—个工作人员可使用多台计算机，而一台计算机只有能被一个人使用，则实体工作人员与实体计算机之间的联系是()。

假设已在Access中，建立了包含“商品名”、“单价”和“数量”三个字段的“商品采购表”，以该表为数据源创建的窗体中，有一个计算购买总金额的文本框，其控件来源为()。

Therearetwobasicdifferencesbetweenthelargeandthesmallenterprises.Inthesmallenterpriseyouoperateprimarilythrou

癃闭的病位虽在膀胱，但与本病关系密切的脏腑还有()

应急柴油发电机的进风口面积一般()

企业投资项目由企业进行投资决策，项目的()等均由企业自主决策、白担风险。

下列事项中，一般会引起资产和负债同时增加的有()。

(2012年上海.58)某单位举行“庆祝建党90周年”知识抢答赛，总共50道抢答题。比赛规定：答对1题得3分，答错1题扣1分，不抢答得0分。小军在比赛中抢答了20道题，要使最后得分不少于50分，则小军至少要答对()道题。

辛亥革命失败最根本的原因是( )

The201.145.32.0networkissubnettedusinga/26mask.HowmanynetworksandIPhostspernetworkexistsusingthissubnetmask

一个窗体上有两个文本框，其放置顺序分别是：Text1，Text2，要想在Text1中按"回车"键后焦点自动转到Text2上，需编写的事件是(　　)。

辛亥革命失败最根本的原因是(　　)