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

admin2018-10-15 63

问题设二叉树的前序序列为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的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是

要将显示日期值时所用的分隔符设置为竖杠“｜”，错误的设置命令是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

在数据库系统的内部结构体系中，索引属于()。

下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。

以下关于自由表的叙述，正确的是()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

对下列二叉树进行前序遍历的结果为()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

堆石体填筑采用后退法填筑工艺的特点是()．

黄芪桂枝五物汤主治证候含

心脏的潜在起搏点在

A．主动脉瓣关闭不全B．甲状腺功能亢进C．高血压心脏病D．病态窦房结综合征E．感染性心内膜炎心悸伴消瘦可发生于哪种病症

下列表现不属于暑淫证候的是

医疗机构在行风建设中应以正面教育为主，理论联系实际，注重实效，长期坚持不懈的是(　　)

下列不属于个人贷款定价的影响因素的是()。

根据《侵权责任法》规定，下列属于侵权责任的承担方式有()。

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

二级公共基础

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是

要将显示日期值时所用的分隔符设置为竖杠“｜”，错误的设置命令是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command3．两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

在数据库系统的内部结构体系中，索引属于()。

下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。

以下关于自由表的叙述，正确的是()。

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

对下列二叉树进行前序遍历的结果为()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。

堆石体填筑采用后退法填筑工艺的特点是()．

黄芪桂枝五物汤主治证候含

心脏的潜在起搏点在

A．主动脉瓣关闭不全B．甲状腺功能亢进C．高血压心脏病D．病态窦房结综合征E．感染性心内膜炎心悸伴消瘦可发生于哪种病症

下列表现不属于暑淫证候的是

医疗机构在行风建设中应以正面教育为主，理论联系实际，注重实效，长期坚持不懈的是( )

下列不属于个人贷款定价的影响因素的是()。

根据《侵权责任法》规定，下列属于侵权责任的承担方式有()。

医疗机构在行风建设中应以正面教育为主，理论联系实际，注重实效，长期坚持不懈的是(　　)