设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

admin2019-05-06 94

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

选项 A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案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的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIffCA。

转载请注明原文地址:https://kaotiyun.com/show/Qz8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

二级C

NCRE全国计算机二级

下列有关内联函数的叙述中，正确的是()。

执行下列语句序列：imx=1,&y=x;cout＜＜x＜＜’-’＜＜y＜＜end1;输出结果为______。

实现算法所需要的存储单元的多少称为()。

如果一个班主任可管理多个班级,而一个班级只被一个班主任管理,则实体“班主任”与实体“班级”之间存在______联系。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。

有如下类定义和变量定义：classA{public：A(){data=0；}～A(){}intGetData()const{returndata；}voidSetData(intn){dat

下列关于虚基类的叙述中，错误的是

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是

在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是______框。

A、 B、 C、 D、 C此题考查的是函数重载的概念。在C语言中，允许定义一系列函数名相同，但形参的个数和类型不完全相同的函数，即函数的重载。重载函数对返回值类型不做要求，返回值类型也不参与区分函数的重载形式

差动连接的单活塞杆液压缸在不增加液压泵流量的前提下就能实现快速运动。()

改正下列音节拼写的错误(不计声调)：应yng_____无w_闻wuen_翁wueng_____

接控制是通过提高主管人员的素质来进行控制工作的。()

心室扑动的频率()

葡萄胎清宫术前准备物品中哪项不需要

年度终了，“利润分配”科目下的明细科目均应当没有余额。()

求微分方程y"+y’一2y=(2x+1)ex一2的通解．

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。

Anarrowingofyourinterestsisimpliedinalmostanytransitionfromastudyenvironmenttomanagerialorprofessionalwork.

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

二级C

NCRE全国计算机二级

下列有关内联函数的叙述中，正确的是()。

执行下列语句序列：imx=1,&y=x;cout＜＜x＜＜’-’＜＜y＜＜end1;输出结果为______。

实现算法所需要的存储单元的多少称为()。

如果一个班主任可管理多个班级,而一个班级只被一个班主任管理,则实体“班主任”与实体“班级”之间存在______联系。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。

有如下类定义和变量定义：classA{public：A(){data=0；}～A(){}intGetData()const{returndata；}voidSetData(intn){dat

下列关于虚基类的叙述中，错误的是

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是

在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是______框。

A、 B、 C、 D、 C此题考查的是函数重载的概念。在C语言中，允许定义一系列函数名相同，但形参的个数和类型不完全相同的函数，即函数的重载。重载函数对返回值类型不做要求，返回值类型也不参与区分函数的重载形式

差动连接的单活塞杆液压缸在不增加液压泵流量的前提下就能实现快速运动。()

改正下列音节拼写的错误(不计声调)：应yng___________无w___________闻wuen___________翁wueng___________

接控制是通过提高主管人员的素质来进行控制工作的。()

心室扑动的频率()

葡萄胎清宫术前准备物品中哪项不需要

年度终了，“利润分配”科目下的明细科目均应当没有余额。()

求微分方程y"+y’一2y=(2x+1)ex一2的通解．

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。

Anarrowingofyourinterestsisimpliedinalmostanytransitionfromastudyenvironmenttomanagerialorprofessionalwork.

改正下列音节拼写的错误(不计声调)：应yng_____无w_闻wuen_翁wueng_____