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

admin2017-06-20 46

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

转载请注明原文地址:https://jikaoti.com/ti/Bk50FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面不属于软件设计阶段任务的是

层次型、网状型和关系型数据库划分原则是(　　)。

算法的有穷性是指(　　)。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

合同约定的履行义务为交付某财物，后经当事人协商改用另一财物作为履行义务的标的，并在更改后的财物交付后。合同关系消灭，合同法理论称这一现象为_______。

发展社会主义科学文化事业必须坚持“二为”方向。其内涵是()。

最常见的口腔癌是

因含有雷公藤。过量服用可致肾功能损害的中成药是()。

某患儿，女，2岁，以急性泌尿系统感染收入院。有发热、腹痛、尿痛、排尿时哭闹等症状。为减少排尿时的不适，护士应当告诉家长采取

电气设备与操作过电压绝缘配合时，电气设备外绝缘的耐压取值方法错误的是?

给排水厂站工艺辅助构筑物多数采用钢筋混凝土结构，特点是()

杜牧诗中“东风不与周郎便，铜雀春深锁二乔”的句子写的是哪一场战役?涉及到哪两个主要人物?()

Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout

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

二级公共基础

NCRE全国计算机二级

下面不属于软件设计阶段任务的是

层次型、网状型和关系型数据库划分原则是( )。

算法的有穷性是指( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

合同约定的履行义务为交付某财物，后经当事人协商改用另一财物作为履行义务的标的，并在更改后的财物交付后。合同关系消灭，合同法理论称这一现象为_______。

发展社会主义科学文化事业必须坚持“二为”方向。其内涵是()。

最常见的口腔癌是

因含有雷公藤。过量服用可致肾功能损害的中成药是()。

某患儿，女，2岁，以急性泌尿系统感染收入院。有发热、腹痛、尿痛、排尿时哭闹等症状。为减少排尿时的不适，护士应当告诉家长采取

电气设备与操作过电压绝缘配合时，电气设备外绝缘的耐压取值方法错误的是?

给排水厂站工艺辅助构筑物多数采用钢筋混凝土结构，特点是()

杜牧诗中“东风不与周郎便，铜雀春深锁二乔”的句子写的是哪一场战役?涉及到哪两个主要人物?()

Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout

层次型、网状型和关系型数据库划分原则是(　　)。

算法的有穷性是指(　　)。