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

admin2019-12-17 81

问题设二叉树的前序序列为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全国计算机二级

若有以下程序，则程序的输出结果是#include＜stdio．h＞main(){inta=0，b=0，c=0；c=(a-=++a)，(a+=b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}

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

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

假定已建立以下链表结构，且指针P和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

C语言源程序名的后缀是

以下选项中，能用作数据常量的是

下面不属于软件需求分析阶段任务的是

数据结构中，与所使用的计算机无关的是数据的()。

23岁妇女，停经10周，阴道不规则流10余天，量不多，暗红色，血中伴有小水泡物。妇科检查：BP140／90mmHg。子宫前倾，如孕4个月大，两侧附件可触到鹅卵大、囊性、活动良好、表面光滑的肿物。此病人出院后的随访时间为

桡神经损伤的特有表现是

从下列选项中选出所给辅料在片剂中起的作用A．填充剂B．崩解剂C．粘合剂D．润滑剂E．既是A又是B

胰岛素的适应证不包括

某施工机械预计使用9年，使用期内有3个大修理周期，大修间隔台班为800台班，一次大修理费为4500元，则其台班大修理费为(　　)元。

行政决策的最佳方案应当是()。

下列关于我国二十四节气的先后排序，有误的一项是()。

某个年级有两个班，共计120人，如果把甲班的10名学生分配到乙班，则乙班人数变为甲班的2倍，则甲班实际人数为()。

软件生命周期一般可以划分为八个阶段。其中确定软件系统的主要功能，即进行系统功能分析，分析人员在与用户讨论的基础上提出软件系统目标、范围与功能说明是属于下列哪个阶段的工作内容

编写如下程序：PrivateSubCommand1_Click()DimaAsInteger,bAsIntegera=3b=2Ifa*b＜10Thenb=b+1Elseb

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

二级C语言

NCRE全国计算机二级

若有以下程序，则程序的输出结果是#include＜stdio．h＞main(){inta=0，b=0，c=0；c=(a-=++a)，(a+=b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}

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

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

假定已建立以下链表结构，且指针P和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

C语言源程序名的后缀是

以下选项中，能用作数据常量的是

下面不属于软件需求分析阶段任务的是

数据结构中，与所使用的计算机无关的是数据的()。

23岁妇女，停经10周，阴道不规则流10余天，量不多，暗红色，血中伴有小水泡物。妇科检查：BP140／90mmHg。子宫前倾，如孕4个月大，两侧附件可触到鹅卵大、囊性、活动良好、表面光滑的肿物。此病人出院后的随访时间为

桡神经损伤的特有表现是

从下列选项中选出所给辅料在片剂中起的作用A．填充剂B．崩解剂C．粘合剂D．润滑剂E．既是A又是B

胰岛素的适应证不包括

某施工机械预计使用9年，使用期内有3个大修理周期，大修间隔台班为800台班，一次大修理费为4500元，则其台班大修理费为( )元。

行政决策的最佳方案应当是()。

下列关于我国二十四节气的先后排序，有误的一项是()。

某个年级有两个班，共计120人，如果把甲班的10名学生分配到乙班，则乙班人数变为甲班的2倍，则甲班实际人数为()。

软件生命周期一般可以划分为八个阶段。其中确定软件系统的主要功能，即进行系统功能分析，分析人员在与用户讨论的基础上提出软件系统目标、范围与功能说明是属于下列哪个阶段的工作内容

编写如下程序：PrivateSubCommand1_Click()DimaAsInteger,bAsIntegera=3b=2Ifa*b＜10Thenb=b+1Elseb

某施工机械预计使用9年，使用期内有3个大修理周期，大修间隔台班为800台班，一次大修理费为4500元，则其台班大修理费为(　　)元。