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

admin2019-05-06 48

问题设二叉树的前序序列为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全国计算机二级

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

下列关于类、对象、属性和方法的叙述中，错误的是()

有如下类定义:classFun{public:Fun(intv):value(v){}//①～Fun(){}//②private:Fun{},//③

Sample是一个类，执行下列语句后，调用Sample类的构造函数的次数是Samplea[2]，*P=FlewSample；

下列字符串中不能作为C++标识符使用的是

A、 B、 C、 D、 D在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。

A、 B、 C、 D、 Awhile循环取串长度，赋值给j，然后在for循环中由串两边开始向中间进行字符比较，当最后i和j标识字符位置的变量相等，那么奇数个字符，或者i大于j时那么偶数个字符，则表示是对称的。

A、 B、 C、 D、 D线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保

下面的符号中可以用作C++标识符的是()。A)3testB)fcc～othterC)elseD)radius

数据结构分为逻辑结构和存储结构，循环队列属于结构。

鉴别腹膜内型和腹膜外型的膀胱破裂，最好的方法是

聚乙烯塑料容器内，不宜长期贮存的食品是

可以使用具有高度特异性的核酸探针对于病原微生物的鉴定。检测霍乱弧菌流行株用的探针是

当事人不服人民法院第一审判决的，有权在法定期限内向上一级人民法院提起上诉，该法定期限是指(　　　)。

草圣()，安徽省和县乌江镇人，赵朴初、启功等称之诗、书、画“当代三绝”，著有《古棠三痴生拙稿》。

在下列教学方法中，属于以直接知觉为主的是()

实施采购过程中往往需要综合采用多种方法，来保证采购能够顺利进行。______不属于实施采购过程中需要用到的方法和技术。

品牌

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

二级C

NCRE全国计算机二级

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

下列关于类、对象、属性和方法的叙述中，错误的是()

有如下类定义:classFun{public:Fun(intv):value(v){}//①～Fun(){}//②private:Fun{},//③

Sample是一个类，执行下列语句后，调用Sample类的构造函数的次数是Samplea[2]，*P=FlewSample；

下列字符串中不能作为C++标识符使用的是

A、 B、 C、 D、 D在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。

A、 B、 C、 D、 Awhile循环取串长度，赋值给j，然后在for循环中由串两边开始向中间进行字符比较，当最后i和j标识字符位置的变量相等，那么奇数个字符，或者i大于j时那么偶数个字符，则表示是对称的。

A、 B、 C、 D、 D线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保

下面的符号中可以用作C++标识符的是()。A)3testB)fcc～othterC)elseD)radius

数据结构分为逻辑结构和存储结构，循环队列属于__________结构。__________

鉴别腹膜内型和腹膜外型的膀胱破裂，最好的方法是

聚乙烯塑料容器内，不宜长期贮存的食品是

可以使用具有高度特异性的核酸探针对于病原微生物的鉴定。检测霍乱弧菌流行株用的探针是

当事人不服人民法院第一审判决的，有权在法定期限内向上一级人民法院提起上诉，该法定期限是指( )。

草圣()，安徽省和县乌江镇人，赵朴初、启功等称之诗、书、画“当代三绝”，著有《古棠三痴生拙稿》。

在下列教学方法中，属于以直接知觉为主的是()

实施采购过程中往往需要综合采用多种方法，来保证采购能够顺利进行。______不属于实施采购过程中需要用到的方法和技术。

品牌

数据结构分为逻辑结构和存储结构，循环队列属于结构。

当事人不服人民法院第一审判决的，有权在法定期限内向上一级人民法院提起上诉，该法定期限是指(　　　)。