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

admin2017-11-28 57

问题设二叉树的前序序列为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://kaotiyun.com/show/T3Ap777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

树是结点的集合，它的根结点数目是(　　)。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

关于模板下列说法不正确的是()。

类模板template＜classT＞classx{…}，其中，友元函数f对特定类型T(如int)，使函数f(x＜int＞&=成为x＜int＞模板类的友元，则其说明为()。

一个函数为void(int,char=’a’)，另一个函数为voidf(int)，则它们()。

软件测试的目的是

若有定义：intk，*q；，则下列各选项中赋值表达式正确的是

数据库系统中实现各种数据管理功能的核心软件是______。

已知：doubleA(doubleA){return++a；}和intA(inA){return++a；}是一个函数模板的两个实例，则该函数模板定义为【】

若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

不属相反的脉的是

尿道损伤西医治疗原则是

潜在任职人员的智力素质包括(　　)。

(2010年考试真题)根据个人所得税法律的规定，在中国境内无住所但取得所得的下列外籍个人中，属于居民纳税人的是()。

数字字符“1”的ASCII码的十进制表示为49，那么数字字符“6”的ASCII码的十进制表示为______。

《中国人民政治协商会议共同纲领》中最基本、最核心的内容是()。

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现()。

在图书表中要查找图书名称中包含“等级考试”的图书，对应“图书名称”字段的正确准则表达式是()。

Therearemanywaysofdealingwithoffendersthatdonotinvolvethepaymentofmoney.Oneisprobation,asystemthattakesma

MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_【T1】__b)Knowingc

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

二级C

NCRE全国计算机二级

树是结点的集合，它的根结点数目是( )。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

关于模板下列说法不正确的是()。

类模板template＜classT＞classx{…}，其中，友元函数f对特定类型T(如int)，使函数f(x＜int＞&=成为x＜int＞模板类的友元，则其说明为()。

一个函数为void(int,char=’a’)，另一个函数为voidf(int)，则它们()。

软件测试的目的是

若有定义：intk，*q；，则下列各选项中赋值表达式正确的是

数据库系统中实现各种数据管理功能的核心软件是______。

已知：doubleA(doubleA){return++a；}和intA(inA){return++a；}是一个函数模板的两个实例，则该函数模板定义为【】

若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

不属相反的脉的是

尿道损伤西医治疗原则是

潜在任职人员的智力素质包括( )。

(2010年考试真题)根据个人所得税法律的规定，在中国境内无住所但取得所得的下列外籍个人中，属于居民纳税人的是()。

数字字符“1”的ASCII码的十进制表示为49，那么数字字符“6”的ASCII码的十进制表示为______。

《中国人民政治协商会议共同纲领》中最基本、最核心的内容是()。

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现()。

在图书表中要查找图书名称中包含“等级考试”的图书，对应“图书名称”字段的正确准则表达式是()。

Therearemanywaysofdealingwithoffendersthatdonotinvolvethepaymentofmoney.Oneisprobation,asystemthattakesma

MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_____【T1】______b)Knowingc

树是结点的集合，它的根结点数目是(　　)。

潜在任职人员的智力素质包括(　　)。

MeaninginLiteratureI.AUTHOR—Interpretauthor’sintendedmeaningbya)Readingotherworksby【T1】_【T1】__b)Knowingc