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

admin2018-10-15 48

问题设二叉树的后序序列为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/OL6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

在VisualFoxPro中，下列描述错误的是

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

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

查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。

以下有关数组的叙述中，错误的是()。

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

简述影响问题解决的因素。

下列药物中，治疗湿热黄疸宜选用的是

下列哪项不是肝性脑病三期的临床表现

关于CPR的描述，下列哪一项是错误的

男，70岁。乏力、腰痛半个月。既往体健。查体：轻度贫血，腹部压痛，实验室检查：Hb80g／L，WBC5．6×109／L，PLT156×109／L，血清总蛋白108g／L，清蛋白30g／L，血肌酐177μmol／L。骨髓细胞学检查示骨髓中异常浆细胞占0．45

下列关于常用建筑钢材说法正确的有()。

下列不属于基金依法监管中部门规章和规范性文件的是()。

个人独资企业成立后无正当理由超过一定期限未开业的，工商行政管理部门应当吊销《营业执照》。根据规定，该一定的期限为()。

多元智能理论的提出者是()。