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

admin2018-10-15 46

问题设二叉树的后序序列为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://www.kaotiyun.com/show/OL6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在SQLSELECT语句中，为了将查询结果存储到临时表，应该使用短语

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

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

用DIMENSION命令定义数组后，数组各元素的值是

说明数组后，数组元素的初值是

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

用当前窗体的LABELl控件显示系统时间的语句是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在谈判中，一般不应提出的问题是()

对知名度和美誉度之间联系表述正确的是()。

软组织急性化脓性感染，在出现波动前，需早期切开引流的是

A．既安神，又平喘B．既安神，又润肠C．既安神，又敛汗D．既安神，又利尿E．既安神，又解毒

某基金年度平均收益率为25％，假设无风险收益率为2％(年化)，该基金的年化波动率为32％，贝塔系数为0．75，则该基金的特雷诺比率为()。

()是正确处理旅游企业与旅游者之间实际利益关系的一项行为准则。

CMM模型将软件过程的成熟度分为5个等级。在(8)使用定量分析来不断地改进和管理软件过程。

数据库设计中反映用户对数据要求的模式是()。

Manyastudentandteachermakingacarefulstudyofownproblems.

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

二级公共基础

NCRE全国计算机二级

在SQLSELECT语句中，为了将查询结果存储到临时表，应该使用短语

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

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

用DIMENSION命令定义数组后，数组各元素的值是

说明数组后，数组元素的初值是

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

用当前窗体的LABELl控件显示系统时间的语句是()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在谈判中，一般不应提出的问题是()

对知名度和美誉度之间联系表述正确的是()。

软组织急性化脓性感染，在出现波动前，需早期切开引流的是

A．既安神，又平喘B．既安神，又润肠C．既安神，又敛汗D．既安神，又利尿E．既安神，又解毒

某基金年度平均收益率为25％，假设无风险收益率为2％(年化)，该基金的年化波动率为32％，贝塔系数为0．75，则该基金的特雷诺比率为()。

()是正确处理旅游企业与旅游者之间实际利益关系的一项行为准则。

CMM模型将软件过程的成熟度分为5个等级。在(8)使用定量分析来不断地改进和管理软件过程。

数据库设计中反映用户对数据要求的模式是()。

Manyastudentandteacher______makingacarefulstudyof______ownproblems.

Manyastudentandteachermakingacarefulstudyofownproblems.