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

admin2021-09-15 18

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

选项 A、ABCDEFGHIJ
B、DGHEBIIFCA
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://kaotiyun.com/show/ixap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是

描述计算机内存容量的参数，正确的是()。

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

下列关于计算机病毒的4条叙述中，有错误的一条是

在关系数据库设计中，关系模型是用来记录用户数据的()

对于循环队列，下列叙述中正确的是

能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()

简述情绪情感与认识活动的关系。

患者，男性，26岁，颈部肿物数年。可活动无明显症状。镜检见囊肿内含物呈浓稠黏液样，囊肿内衬复层扁平上皮。部分区域似复层柱状上皮，纤维囊壁内见大量淋巴样组织。最可能的病理诊断是

建设工程监理规划编写的依据有(　　)。

当事人订立合同通常可以采取下列形式(　　　)。

根据我国《刑法》的规定，犯罪预备是指为了犯罪而()的行为。

系统模型的求解方法分为时域法和变换域法。()

为了取得比赛胜利，最重要的足球技术是()。

DDBS的“局部映像透明性”位于

Itcanbeinferredfromthepassagethat______.Whichofthefollowingstatementsistrueaccordingtothepassage?

EducationTechnology:Crucial,orJustGadgets?A)Underenormouspressuretoreform,thenation’spublicschoolsarespendingmi

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是

描述计算机内存容量的参数，正确的是()。

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

下列关于计算机病毒的4条叙述中，有错误的一条是

在关系数据库设计中，关系模型是用来记录用户数据的()

对于循环队列，下列叙述中正确的是

能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()

简述情绪情感与认识活动的关系。

患者，男性，26岁，颈部肿物数年。可活动无明显症状。镜检见囊肿内含物呈浓稠黏液样，囊肿内衬复层扁平上皮。部分区域似复层柱状上皮，纤维囊壁内见大量淋巴样组织。最可能的病理诊断是

建设工程监理规划编写的依据有( )。

当事人订立合同通常可以采取下列形式( )。

根据我国《刑法》的规定，犯罪预备是指为了犯罪而()的行为。

系统模型的求解方法分为时域法和变换域法。()

为了取得比赛胜利，最重要的足球技术是()。

DDBS的“局部映像透明性”位于

Itcanbeinferredfromthepassagethat______.Whichofthefollowingstatementsistrueaccordingtothepassage?

EducationTechnology:Crucial,orJustGadgets?A)Underenormouspressuretoreform,thenation’spublicschoolsarespendingmi

建设工程监理规划编写的依据有(　　)。

当事人订立合同通常可以采取下列形式(　　　)。