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

admin2019-06-12 59

问题设二叉树的前序序列为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的右结点，根据前序中的子树FU和中序中的WJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

阅读以下程序：#includevoidmain(){staticinta[][2]：{5,3，1，2}；imi，j，s1=0；for(i=0；i

C++中将两个字符串连接起来组成一个字符串的函数是__________。

有以下程序：#include＜iostream＞usingnamespacestd；voidt(intx，inty，intcp，intdp){cp=x*x+y+y；d

假定AB为一个类，则执行AB　x；语句时将自动调用该类的

下列关于类中成员函数特征的描述中错误的是

内联函数是通过【】来实现的，因此内联函数是真正的函数。

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用　(　　)方法最快。

下列符号中可以用作C++标识符的是()。

为了克服软件危机提出了【】概念。

有两个关系R、S如下：由关系R通过运算得到关系s，则所使用的运算为

《北京条约》第2条第1款对“表演者”下了定义，表演者所享有的具体权利不包括()

材料成本差异可以反映生产产品过程中所消耗的材料的______与计划成本之间的差异。

Worth四点灯试验中，患者看到2个红灯说明()

血尿病人，膀胱镜检见膀胱三角区有4cm×5cm大小肿瘤，无蒂，表面有坏死，活检为T3期，最佳的治疗方案应为

下列资产负债表项目中，属于资产项目的是()。Ⅰ．短期负债Ⅱ．应付账款Ⅲ．预付账款Ⅳ．应付票据Ⅴ．银行存款

固定间隔期系统的适用范围是()。

（）主要是指各国货币当局持有的对外流动性资产，是国际储备最主要的组成部分。

以下关于了解内部控制的说法中，不正确的是()。

我国宪法修正案中，明确了我国将长期处于社会主义初级阶段，确立了我国社会主义初级阶段的基本经济制度和分配制度的是()

GreenLaundryCleaningInyourbattleagainsttoughstains,theremaybesomeunintendedvictims./Conventionallaundrymet

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

二级C

NCRE全国计算机二级

阅读以下程序：#includevoidmain(){staticinta[][2]：{5,3，1，2}；imi，j，s1=0；for(i=0；i

C++中将两个字符串连接起来组成一个字符串的函数是__________。

有以下程序：#include＜iostream＞usingnamespacestd；voidt(intx，inty，intcp，intdp){cp=x*x+y+y；d

假定AB为一个类，则执行AB x；语句时将自动调用该类的

下列关于类中成员函数特征的描述中错误的是

内联函数是通过【】来实现的，因此内联函数是真正的函数。

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用 ( )方法最快。

下列符号中可以用作C++标识符的是()。

为了克服软件危机提出了【】概念。

有两个关系R、S如下：由关系R通过运算得到关系s，则所使用的运算为

《北京条约》第2条第1款对“表演者”下了定义，表演者所享有的具体权利不包括()

材料成本差异可以反映生产产品过程中所消耗的材料的______与计划成本之间的差异。

Worth四点灯试验中，患者看到2个红灯说明()

血尿病人，膀胱镜检见膀胱三角区有4cm×5cm大小肿瘤，无蒂，表面有坏死，活检为T3期，最佳的治疗方案应为

下列资产负债表项目中，属于资产项目的是()。Ⅰ．短期负债Ⅱ．应付账款Ⅲ．预付账款Ⅳ．应付票据Ⅴ．银行存款

固定间隔期系统的适用范围是()。

（）主要是指各国货币当局持有的对外流动性资产，是国际储备最主要的组成部分。

以下关于了解内部控制的说法中，不正确的是()。

我国宪法修正案中，明确了我国将长期处于社会主义初级阶段，确立了我国社会主义初级阶段的基本经济制度和分配制度的是()

GreenLaundryCleaningInyourbattleagainsttoughstains,theremaybesomeunintendedvictims./Conventionallaundrymet

假定AB为一个类，则执行AB　x；语句时将自动调用该类的

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用　(　　)方法最快。