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

admin2017-04-26 42

问题设二叉树的前序序列为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://jikaoti.com/ti/DCi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列有关数据库的描述，正确的是

下列程序的输出结果是______。#include＜stdio.h＞sb(ints[],intb){staticintn=3；b=s[n]；n--；return(b)；}main(){ints[]={1,5,6,8}；in

有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i

设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)

C语言规定,在一个源程序中,main函数的位置

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置,并改正错误。

以下选项中可作为C语言合法常量的是

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

下列肝细胞坏死的病变中，可以完全经过再生修复的是

在有关丑的论述中，雨果表达了美丑共赏观念的文章是()

下列不属于计算机网络基本拓扑结构的形式是________。

A．血浆中溶解的总氧量B．Hb氧含量占氧容量的百分比C．100ml血液中Hb所能结合的最大氧量D．100ml血液中Hb实际结合的氧量E．血浆中溶解的氧量占总氧量的百分数血氧容量是指

关于轴位的叙述，不正确的是

延胡索的功效是()。

2003年外方应分配税后利润为(　　)万元。外商将分得的税后利润用于再投资应遐的税款为(　　)万元。

关于长期劳动力需求的说法，正确的是()。

Thereoughttobelessanxietyovertheperceivedriskofgettingcancerthanexistsinthepublicmindtoday.

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

二级C语言

NCRE全国计算机二级

下列有关数据库的描述，正确的是

下列程序的输出结果是______。#include＜stdio.h＞sb(ints[],intb){staticintn=3；b=s[n]；n--；return(b)；}main(){ints[]={1,5,6,8}；in

有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i

设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)

C语言规定,在一个源程序中,main函数的位置

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置,并改正错误。

以下选项中可作为C语言合法常量的是

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

下列肝细胞坏死的病变中，可以完全经过再生修复的是

在有关丑的论述中，雨果表达了美丑共赏观念的文章是()

下列不属于计算机网络基本拓扑结构的形式是________。

A．血浆中溶解的总氧量B．Hb氧含量占氧容量的百分比C．100ml血液中Hb所能结合的最大氧量D．100ml血液中Hb实际结合的氧量E．血浆中溶解的氧量占总氧量的百分数血氧容量是指

关于轴位的叙述，不正确的是

延胡索的功效是()。

2003年外方应分配税后利润为( )万元。外商将分得的税后利润用于再投资应遐的税款为( )万元。

关于长期劳动力需求的说法，正确的是()。

Thereoughttobelessanxietyovertheperceivedriskofgettingcancerthanexistsinthepublicmindtoday.

2003年外方应分配税后利润为(　　)万元。外商将分得的税后利润用于再投资应遐的税款为(　　)万元。