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

admin2018-10-15 22

问题设二叉树的后序序列为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://jikaoti.com/ti/YJ50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

下列关于SELECT短语的描述中错误的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。

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

读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是

一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的

对下列二叉树进行前序遗历的结果为

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

汽油机燃料供给系统的作用是根据发动机不同工况的要求，将一定量的燃油与空气制配成一定数量和浓度的可燃混合气供入()并将燃烧做功后的废气排出。

TheInternetoperates24hoursaday,sevendaysaweek,unliketraditionalstorefrontswhichhavefixedopeninghours.

A．普济消毒饮B．凉膈散C．竹叶石膏汤D．黄连解毒汤E．犀角地黄汤

下列各项中，属于四逆汤主治病证临床表现的是()

下列选项中，可以作为合伙企业中普通合伙人的是()。

导游人员等级考核评定工作遵循()原则。

跨越式跳高，应_腿先过杆，然后_腿再过杆。

WhenofficialsinNewYorkCitybegantopiecetogetherhowSuperstormSandyhadmanagedtofloodthesubwaylastOctober,they

OverworkingOverworkingisstronglylinkedtoreducedphysicalwell-being/andalsotomentaldisorderssuchasdepression.

InternetUsersTurnAddictsIfyou’reanInternetuser,youknowwhoyouare.Theyareamongallofusinsociety,although

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

二级公共基础

NCRE全国计算机二级

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

下列关于SELECT短语的描述中错误的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。

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

读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是

一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的

对下列二叉树进行前序遗历的结果为

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

汽油机燃料供给系统的作用是根据发动机不同工况的要求，将一定量的燃油与空气制配成一定数量和浓度的可燃混合气供入()并将燃烧做功后的废气排出。

TheInternetoperates24hoursaday,sevendaysaweek,unliketraditionalstorefrontswhichhavefixedopeninghours.

A．普济消毒饮B．凉膈散C．竹叶石膏汤D．黄连解毒汤E．犀角地黄汤

下列各项中，属于四逆汤主治病证临床表现的是()

下列选项中，可以作为合伙企业中普通合伙人的是()。

导游人员等级考核评定工作遵循()原则。

跨越式跳高，应_______腿先过杆，然后_______腿再过杆。

WhenofficialsinNewYorkCitybegantopiecetogetherhowSuperstormSandyhadmanagedtofloodthesubwaylastOctober,they

OverworkingOverworkingisstronglylinkedtoreducedphysicalwell-being/andalsotomentaldisorderssuchasdepression.

InternetUsersTurnAddictsIfyou’reanInternetuser,youknowwhoyouare.Theyareamongallofusinsociety,although

跨越式跳高，应_腿先过杆，然后_腿再过杆。