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

admin2018-06-11 65

问题某二叉树的中序遍历序列为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://kaotiyun.com/show/ZJMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在程序中不需要用public等命令明确声明和建立，可直接使用的内存变量是

有关字段属性，以下叙述错误的是()。

选拔身高T超过1.7米且体重W小于62.5公斤的人，表示该条件的布尔表达式()。

下列叙述中正确的是______。

下列数据结构中，属于非线性结构的是()。

在数据库的概念结构设计中，常用的描述工具是上【】。

下列控件中与数据表中的字段没有关系的是()。

考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的两个表对象"tEmployee"和"tGroup"。请按以下要求完成设计：(1)创建一个查询，查找并显示没有运动爱好的职工的"编号"、"姓名"、"性别"、"年龄"和"职务"5

以下叙述中错误的是()。

用二维表结构表示实体与实体间联系的数据模型是()。

下列规范性文件中属于行政法规的是()。

商业银行间，纯粹以信用为基础，没有任何担保的借款业务是()。

在计算机辅助系统中，CAM的含义是

称取重量应准确至所取重量的百分之一，称为取用量不得超过规定量的±10%.，一般描述为取用量

计算机网络按照配置划分为()。

为了减少会计工作量，可以将多笔不同交易或事项合在一起，编制多借多贷的会计分录。()

67，49，55，37，43，25，()

通常，MAC地址固化在计算机的(10)中。

选取“人员情况表”的“学历”和“所占比例”两列的内容(合计行内容除外)建立“三维饼图”，标题为“人员情况图”，图例位置靠上，数据标志为显示百分比，将图插入到工作表的A9：D20单元格区域内。