某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2017-12-13 89

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点c的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

转载请注明原文地址:https://www.kaotiyun.com/show/5hlp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

对应“课程名称”字段的正确准则表达式是

在已建窗体中有一命令按钮(名为Commandl)，该按钮的单击事件对应的VBA代码为：PrivateSubCommandl_Click()subT．Form．RecordSource="select*from雇员"EndSub单击该按钮实现

若在“销售总数”窗体中有“订货总数”文本框控件，能够正确引用控件值的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

窗体中有命令按钮Command1和文本框Text1，事件过程如下：Functionresult(ByValxAsInteger)AsBoolean　　IfxMod2＝0Then　　　　result＝True　　Else

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Re

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Records

在设计报表的过程中，如果要进行强制分页，应使用的工具图标是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。

下列各组药物中，不属于配伍禁忌的是

患者，男性，50岁。长期酗酒导致酒精性肝硬化，患者应首先改变的生活方式是

我国土地使用权的出让方式有()。

以下哪些属于业主在物业管理活动中应该履行的义务。()

常见的关联交易主要有()。

证券投资基金在我国的作用主要包括()。

国债偿还率是指当年到期还本付息的国债总额，占()的比例。

“十三五”规划纲要指出，当前我国经济社会发展的中心和主线是()。

被蚊虫叮咬后，可以用氨水、小苏打溶液或肥皂水涂抹止痒，这是利用它们的()。

对复议中被申请人提供的书面答复和作出具体行政行为的有关材料，申请人、第三人在复议过程中，()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

对应“课程名称”字段的正确准则表达式是

在已建窗体中有一命令按钮(名为Commandl)，该按钮的单击事件对应的VBA代码为：PrivateSubCommandl_Click()subT．Form．RecordSource="select*from雇员"EndSub单击该按钮实现

若在“销售总数”窗体中有“订货总数”文本框控件，能够正确引用控件值的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

窗体中有命令按钮Command1和文本框Text1，事件过程如下：Functionresult(ByValxAsInteger)AsBoolean IfxMod2＝0Then result＝True Else

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Re

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Records

在设计报表的过程中，如果要进行强制分页，应使用的工具图标是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为( )。

下列各组药物中，不属于配伍禁忌的是

患者，男性，50岁。长期酗酒导致酒精性肝硬化，患者应首先改变的生活方式是

我国土地使用权的出让方式有()。

以下哪些属于业主在物业管理活动中应该履行的义务。()

常见的关联交易主要有()。

证券投资基金在我国的作用主要包括()。

国债偿还率是指当年到期还本付息的国债总额，占()的比例。

“十三五”规划纲要指出，当前我国经济社会发展的中心和主线是()。

被蚊虫叮咬后，可以用氨水、小苏打溶液或肥皂水涂抹止痒，这是利用它们的()。

对复议中被申请人提供的书面答复和作出具体行政行为的有关材料，申请人、第三人在复议过程中，()。

窗体中有命令按钮Command1和文本框Text1，事件过程如下：Functionresult(ByValxAsInteger)AsBoolean　　IfxMod2＝0Then　　　　result＝True　　Else

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。