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

admin2017-11-23 45

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

选项 A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析后序遍历书，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

打开数据库的命令是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)3n选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

设a＝"计算机等级考试"，结果为"考试"的表达式是

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下列选项中，哪项是实现电子商务的重要保证?

根桩的直径应为()

杜邦财务分析体系是利用财务评价指标的内在联系，对企业综合效益进行分析和评价的方法，其主要指标是()。

甲将其装有1万元现金的行李箱寄存在火车站“小件寄存处”，但在寄存时未告知内有现金，甲取包时发现该包已被人取走，甲要求寄存处赔偿，寄存处应如何赔偿甲的损失?

【2009-2】人的发展总是受到社会的制约，这意味着()。

考察资本周转，重点在于分析()。

在数据库技术中，只描述信息特性和强调语义的数据模型是()。

执行如下SQL语句后SELECT*FROMstockINTODBFstockORDER8Y单价有如下SQL语句SELECT股票代码，avg(单价)as均价FROMstock；GROUPBY交易所INTO

下列运算符中，不属于关系运算符的是()