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

admin2017-11-28 65

问题设二叉树的前序序列为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＞模板类的友元，则其说明为()。

根据三角形的基本定理完成填空，则表达式为【　】。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,

下列程序的执行结果是(　　)。　　　　#include＜iostream.h＞　　　　#include＜stdlib.h＞　　　　Class　TestClass　　　　{　　　　public：　　　　int　x,y；　　　　TestClass(){x=y=

下列定义语句中，错误的是

Staff类含有血型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff：：Sta

在长度为n的有序线性表中进行二分查找，需要的比较次数为

结构化程序设计主要强调的是()。

软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。

刑事自诉状的正文包括()

I’dliketo()adouble-roomwithabathinyourhotelfromJune3to12.

关于子宫峡部解剖学特点，正确的是()

一定温度下，反应的则反应HCI(g)的=()。

集中化战略的劣势是()。

“师者，人之模范”体现了教师劳动的()

“金玉其外，败絮其中”出自哪位作家的作品?()

人们常说：教学有法，而无定法。这句话反映了教师劳动的()。

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

二级C

NCRE全国计算机二级

下面的函数模板定义中错误的是

下列关于纯虚函数与抽象类的描述中，错误的是()。

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

根据三角形的基本定理完成填空，则表达式为【 】。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,

下列程序的执行结果是( )。 #include＜iostream.h＞ #include＜stdlib.h＞ Class TestClass { public： int x,y； TestClass(){x=y=

下列定义语句中，错误的是

Staff类含有血型数据成员ID，两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==，它用来判断两个Staff对象是否相等，相等时返回true，否则返回false。请将横线处缺失部分补充完整。boolStaff：：Sta

在长度为n的有序线性表中进行二分查找，需要的比较次数为

结构化程序设计主要强调的是()。

软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。

刑事自诉状的正文包括()

I’dliketo()adouble-roomwithabathinyourhotelfromJune3to12.

关于子宫峡部解剖学特点，正确的是()

一定温度下，反应的则反应HCI(g)的=()。

集中化战略的劣势是()。

“师者，人之模范”体现了教师劳动的()

“金玉其外，败絮其中”出自哪位作家的作品?()

人们常说：教学有法，而无定法。这句话反映了教师劳动的()。

根据三角形的基本定理完成填空，则表达式为【　】。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,

下列程序的执行结果是(　　)。　　　　#include＜iostream.h＞　　　　#include＜stdlib.h＞　　　　Class　TestClass　　　　{　　　　public：　　　　int　x,y；　　　　TestClass(){x=y=