设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

admin2020-10-14 38

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

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

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

在关系模型中，每一个二维表称为一个()。

在黑盒测试方法中，设计测试用例的主要根据是()。

下列不属于Access对象的是()。

下列叙述中正确的是()。

在设计窗体时，由于内容较多无法在窗体中一页显示，为了在窗体上分类显示不同的信息，需要使用的控件是()。

Access中，利用自动功能可创建的报表是()。

在Access数据库中已经建立了“教师”表，若查找“教师编号”是“T00009”或“T00012”的记录，应在查询设计视图的“条件”行中输入()。

在软件开发中，需求分析阶段可以使用的工具是

Access的"切换面板"归属的对象是(　　)。

采用样板检测球面的形状精度，应将样板在某一方位对准球心进行缝隙观察。()

前额头痛连及眉棱骨属于

法洛四联症不应出现的症状是(　　　)。

张某有200万元资金，打算在烟台投资设立一家注册资本为300万元左右的餐饮企业。关于如何设立与管理企业，请回答问题。如张某拟设立一家个人独资企业，下列表述正确的是：()

下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法，错误的是()。

Airpollutiontriggersmoreheartattacksthanusingcocaineandposesashighariskofsparkingaheartattackasalcohol,cof

Thefirstmanwhocookedhisfood,insteadofeatingitraw,livedsolongagothatwehavenoideawhohewasorwherehelived

Theofficialresidenceofthe_____isatnumber10DowningStreet,London.

Thefollowingisajobadvertisement.Afterreadingit,youshouldcompletetheinformationbyfillingintheblanksmarked46t

A、Theygotaloanfromthebank.B、Theygotsupportfromthegovernment.C、Theycreatedawebsitetoseekhelpfromothers.D、Th

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

在关系模型中，每一个二维表称为一个()。

在黑盒测试方法中，设计测试用例的主要根据是()。

下列不属于Access对象的是()。

下列叙述中正确的是()。

在设计窗体时，由于内容较多无法在窗体中一页显示，为了在窗体上分类显示不同的信息，需要使用的控件是()。

Access中，利用自动功能可创建的报表是()。

在Access数据库中已经建立了“教师”表，若查找“教师编号”是“T00009”或“T00012”的记录，应在查询设计视图的“条件”行中输入()。

在软件开发中，需求分析阶段可以使用的工具是

Access的"切换面板"归属的对象是( )。

采用样板检测球面的形状精度，应将样板在某一方位对准球心进行缝隙观察。()

前额头痛连及眉棱骨属于

法洛四联症不应出现的症状是( )。

张某有200万元资金，打算在烟台投资设立一家注册资本为300万元左右的餐饮企业。关于如何设立与管理企业，请回答问题。如张某拟设立一家个人独资企业，下列表述正确的是：()

下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法，错误的是()。

Airpollutiontriggersmoreheartattacksthanusingcocaineandposesashighariskofsparkingaheartattackasalcohol,cof

Thefirstmanwhocookedhisfood,insteadofeatingitraw,livedsolongagothatwehavenoideawhohewasorwherehelived

Theofficialresidenceofthe_____isatnumber10DowningStreet,London.

Thefollowingisajobadvertisement.Afterreadingit,youshouldcompletetheinformationbyfillingintheblanksmarked46t

A、Theygotaloanfromthebank.B、Theygotsupportfromthegovernment.C、Theycreatedawebsitetoseekhelpfromothers.D、Th

Access的"切换面板"归属的对象是(　　)。

法洛四联症不应出现的症状是(　　　)。