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

admin2019-12-17 65

问题设二叉树的前序序列为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://www.kaotiyun.com/show/9QCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是

以下选项中可用作C程序合法实数的是

C源程序中不能表示的数制是

有以下程序，程序运行后的输出结果是main(){intm=12，n=34；printf("％d％d"，m++，++n)；printf("％d％d＼n"，n++，++m)；}

若有以下定义intx[10]，*pt=x；则对x数组元素的正确引用是

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(’’％c＼n’’，p+

下面属于系统软件的是

一名雇员就职于一家公司，一个公司有多名雇员，则实体公司和实体雇员之间的联系是()。

申请复议的条件包括（）。

MyfamilysentmycousinanE-mail______hispassingtheEntranceExamination.

A．卫生部B．国家食品药品监督管理局C．劳动和社会保障部D．发展和改革委员会E．商务部公布基本药物目录的是

A．公开、公平、公正原则B．便民和效率原则C．信赖保护原则D．法定原则E．处罚与违法行为相适应的原则依照《中华人民共和国行政处罚法》，没有法定依据或者不遵守法定程序的，行政处罚无效，体现

(2018年第96题)裱糊工程中，需要涂刷抗碱封闭底漆的基层是()。

完全垄断市场类型的特点有()

对于旅游团在饭店以外的餐馆用餐，地陪应事先核实地接社计调部门联系的()和特殊要求。

非法竞争是指在工商业领域采用不正当或不公平的手段侵犯他人权利，牟取非法利益的行为。根据定义，下列行为中不属于非法竞争的是()。

Whatarethespeakersdiscussing?

YouseemtobedissatisfiedwithyourpresentpostIdon’tthinkyoujudgedyourabilityobjectivelywhenyouappliedforit,__

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

二级C语言

NCRE全国计算机二级

有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是

以下选项中可用作C程序合法实数的是

C源程序中不能表示的数制是

有以下程序，程序运行后的输出结果是main(){intm=12，n=34；printf("％d％d"，m++，++n)；printf("％d％d＼n"，n++，++m)；}

若有以下定义intx[10]，*pt=x；则对x数组元素的正确引用是

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+

下面属于系统软件的是

一名雇员就职于一家公司，一个公司有多名雇员，则实体公司和实体雇员之间的联系是()。

申请复议的条件包括（）。

MyfamilysentmycousinanE-mail______hispassingtheEntranceExamination.

A．卫生部B．国家食品药品监督管理局C．劳动和社会保障部D．发展和改革委员会E．商务部公布基本药物目录的是

A．公开、公平、公正原则B．便民和效率原则C．信赖保护原则D．法定原则E．处罚与违法行为相适应的原则依照《中华人民共和国行政处罚法》，没有法定依据或者不遵守法定程序的，行政处罚无效，体现

(2018年第96题)裱糊工程中，需要涂刷抗碱封闭底漆的基层是()。

完全垄断市场类型的特点有()

对于旅游团在饭店以外的餐馆用餐，地陪应事先核实地接社计调部门联系的()和特殊要求。

非法竞争是指在工商业领域采用不正当或不公平的手段侵犯他人权利，牟取非法利益的行为。根据定义，下列行为中不属于非法竞争的是()。

Whatarethespeakersdiscussing?

YouseemtobedissatisfiedwithyourpresentpostIdon’tthinkyoujudgedyourabilityobjectivelywhenyouappliedforit,__

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(’’％c＼n’’，p+