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

admin2018-10-15 28

问题设二叉树的前序序列为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://jikaoti.com/ti/Ty50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设数据库已经打开，要删除其中的视图myview，可使用命令：

关于视图和查询，以下叙述正确的是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

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

读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是

下列与队列结构有关联的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是()。

关于机器设备价值类型的说法，正确的有()。

自妊娠8周起，受增多的雌激素及孕激素的影响，及增生发育使乳房逐渐增大。

适用于小容量安瓿剂的灭菌法是

无甲状腺组织的先天性甲状腺功能减退症出现症状的时间是

窗间墙的折算厚度与项数值最为接近。假设形心位置y1=250mm，折算厚度hT=500mm，假设承受弯矩设计值M=40kN·m，轴向力设计值400kN，则该窗间墙的相对偏心距及高厚比分别与项数值最为接近。

关于压杆稳定，正确的说法是(B)。

折算率是根据同券种现货市场价格来加以确定的，用现券市场价格来确定折算率从理论上来讲比较合理。()

劳动关系的双方为()。

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerStaticyAsIntegerClsx=x+5

Dr.JamesBarrywasthefirstwomaninEnglandtogotomedicalschool.Whenshewasgrowingup,womencouldnotgotomedicals

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

二级公共基础

NCRE全国计算机二级

假设数据库已经打开，要删除其中的视图myview，可使用命令：

关于视图和查询，以下叙述正确的是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

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

读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是

下列与队列结构有关联的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是()。

关于机器设备价值类型的说法，正确的有()。

自妊娠8周起，受增多的雌激素及孕激素的影响，________及________增生发育使乳房逐渐增大。

适用于小容量安瓿剂的灭菌法是

无甲状腺组织的先天性甲状腺功能减退症出现症状的时间是

窗间墙的折算厚度与______项数值最为接近。假设形心位置y1=250mm，折算厚度hT=500mm，假设承受弯矩设计值M=40kN·m，轴向力设计值400kN，则该窗间墙的相对偏心距及高厚比分别与______项数值最为接近。

关于压杆稳定，正确的说法是(B)。

折算率是根据同券种现货市场价格来加以确定的，用现券市场价格来确定折算率从理论上来讲比较合理。()

劳动关系的双方为()。

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerStaticyAsIntegerClsx=x+5

Dr.JamesBarrywasthefirstwomaninEnglandtogotomedicalschool.Whenshewasgrowingup,womencouldnotgotomedicals

自妊娠8周起，受增多的雌激素及孕激素的影响，及增生发育使乳房逐渐增大。

窗间墙的折算厚度与项数值最为接近。假设形心位置y1=250mm，折算厚度hT=500mm，假设承受弯矩设计值M=40kN·m，轴向力设计值400kN，则该窗间墙的相对偏心距及高厚比分别与项数值最为接近。