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

admin2019-12-17 88

问题设二叉树的前序序列为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的右结点。由此可画出这个二叉树，然后根据二叉树

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

在E-R图中，用来表示实体联系的图形是

以下C语言用户标识符中，不合法的是

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／给a赋值a=10：b=20；给b赋值／printf("a+b=％d＼n"，a+b)：／输出计算结果／}程序运行后的输出结果是

下面关于位运算符的叙述，正确的是

两个或两个以上模块之间关联的紧密程度称为

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是()。

Therearethousandsofdifferentlanguagesintheworld.Everyoneseemstothinkthathisnative(本国的)languageisthemostimpo

升压作用可被α受体阻断药翻转的药物是

突出墙面的柱，应按哪一种方法计算建筑面积?[2000年第20题]

固定资产核算功能模块主要用来反映单位固定资产增减变动及折旧计提情况。()

下列不能申请开立基本存款账户的是()。

目前规定，申请备案的出口蔬菜基地应具备哪些条件?(　　)

我国对封闭式基金的交收实行()日制度。

Thebirthrateinacity______tofallasitsgrossdomesticproduct(GDP)risessteadily.

Fromthebeginning,America,anationofimmigrants,welcomedpeopledesiringfreedomandanewstart.However,thecomingtoget

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

在E-R图中，用来表示实体联系的图形是

以下C语言用户标识符中，不合法的是

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／*给a赋值a=10：b=20；给b赋值*／printf("a+b=％d＼n"，a+b)：／*输出计算结果*／}程序运行后的输出结果是

下面关于位运算符的叙述，正确的是

两个或两个以上模块之间关联的紧密程度称为

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是()。

Therearethousandsofdifferentlanguagesintheworld.Everyoneseemstothinkthathisnative(本国的)languageisthemostimpo

升压作用可被α受体阻断药翻转的药物是

突出墙面的柱，应按哪一种方法计算建筑面积?[2000年第20题]

固定资产核算功能模块主要用来反映单位固定资产增减变动及折旧计提情况。()

下列不能申请开立基本存款账户的是()。

目前规定，申请备案的出口蔬菜基地应具备哪些条件?( )

我国对封闭式基金的交收实行()日制度。

Thebirthrateinacity______tofallasitsgrossdomesticproduct(GDP)risessteadily.

Fromthebeginning,America,anationofimmigrants,welcomedpeopledesiringfreedomandanewstart.However,thecomingtoget

有以下程序#include＜stdio．h＞main(){inta=0，b=0；／给a赋值a=10：b=20；给b赋值／printf("a+b=％d＼n"，a+b)：／输出计算结果／}程序运行后的输出结果是

目前规定，申请备案的出口蔬菜基地应具备哪些条件?(　　)