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

admin2019-07-24 36

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

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

答案A

解析二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先访问根节点，然后遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，得出的结果称为后序遍历序列。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
能直接与CPU交换信息的存储器是()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材．docx”中。按下列要求帮助魏老师成PPT课件的整合制作：在考生文件夹下创建一个名为“PPT．pptx"的新演示文
世界上公认的第一台电子计算机诞生在()。
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。参考工作表“初三学生档案”
在面向对象方法中，实现信息隐蔽是依靠
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

随机试题

生态学建立时期的主要发展主流内容是()
Inthissmalltowntherewasnotasinglemanofimportancewhowoulddaretohaveahousekeeperyoungerthansixty,forfearof
拟观察某肠梗阻患者腹部积气和积液情况，最好选用
红外光谱图中，1650～1900cm-1处具有强吸收峰的基团是
A．药品包装B．内包装C．外包装D．内包装标签E．中包装
属于地理信息产业的特征的是()。
进行工程质量事故处理的主要依据有(　　)。
沥青路面的施工中，沥青混凝土半幅施工不能采用热接缝时，应当采用措施有()。
Jackson方法是一种面向【】的结构化方法。
Thenatureoflightisnotwhollyknown,butitisgenerallybelievedtobematter,asinits(1)______,itobeysthelaws(2)____

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

能直接与CPU交换信息的存储器是()。

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

世界上公认的第一台电子计算机诞生在()。

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

在面向对象方法中，实现信息隐蔽是依靠

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

生态学建立时期的主要发展主流内容是()

Inthissmalltowntherewasnotasinglemanofimportancewhowoulddaretohaveahousekeeperyoungerthansixty,forfearof

拟观察某肠梗阻患者腹部积气和积液情况，最好选用

红外光谱图中，1650～1900cm-1处具有强吸收峰的基团是

A．药品包装B．内包装C．外包装D．内包装标签E．中包装

属于地理信息产业的特征的是()。

进行工程质量事故处理的主要依据有( )。

沥青路面的施工中，沥青混凝土半幅施工不能采用热接缝时，应当采用措施有()。

Jackson方法是一种面向【】的结构化方法。

Thenatureoflightisnotwhollyknown,butitisgenerallybelievedtobematter,asinits(1)______,itobeysthelaws(2)____

进行工程质量事故处理的主要依据有(　　)。

Thenatureoflightisnotwhollyknown,butitisgenerallybelievedtobematter,asinits(1)__,itobeysthelaws(2)