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

admin2018-10-15 64

问题设二叉树的后序序列为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全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是

下面属于表单方法名(非事件名)的是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”，请问以上操作后，文本框Value属性值的数据类型是

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

以下关于自由表的叙述，正确的是()。

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

下列关于线性链表的叙述中，正确的是()。

只要可燃物浓度在爆炸极限之外就是安全的。()

作为成熟期的营销策略，产品改进也称()

某孕妇，因间断的腹部疼痛来医院，以下属于标志其临产的是

A．血清蛋白区带电泳B．免疫电泳C．免疫固定电泳D．免疫球蛋白的定量测定E．尿本-周蛋白检测疑似患有免疫增殖病，但仅检出少量的M蛋白时应做

与结核分枝杆菌致病性有关的成分是

根据F．Crick中心法则，遗传信息的传递方式是

房地产租赁合同应当具备()等条款。

债券的特征不包括()。

冷战开始的标志是()。