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

admin2018-01-11 33

问题设二叉树的前序序列为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://kaotiyun.com/show/qGxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列数据结构中，能用二分法进行查找的是()。

在以下程序运行时若从键盘输入：102030，输出结果是__________。#includemain()(inti=0，j=0，k=0；scanf("％d％*d％d"，&i，&j，&k)；printf("％d％d％d＼n"，i，j，

下列叙述中正确的是()。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。

三种基本结构中，能简化大量程序代码的是()。

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。structlink{chardata；【】；}node；

下列选项中，不是一个算法的基本特征的是()。

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

妊娠腹痛血瘀证的首选方妊娠腹痛气滞证的首选方

根据现场签证程序，承包人应在现场签证工作完成后的7天内，向发包人提交现场签证报告，发包人应在收到现场签证报告后的()小时内对报告内容进行核实，予以确认或提出修改意见。

计算措施项目综合单价的方法有(　　)。

公司与合伙企业的比较错误的是(　　)。

以下说法正确的是()。

吴道子是中国古代最杰出的画家之一，被誉为“画圣”。()

教育内容是教育者与受教育者共同认识的()。

编写如下事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfShift=6AndButto

Butfortheirhelp,we______.

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

二级C语言

NCRE全国计算机二级

下列数据结构中，能用二分法进行查找的是()。

在以下程序运行时若从键盘输入：102030，输出结果是__________。#includemain()(inti=0，j=0，k=0；scanf("％d％*d％d"，&i，&j，&k)；printf("％d％d％d＼n"，i，j，

下列叙述中正确的是()。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。

三种基本结构中，能简化大量程序代码的是()。

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)。请填空。structlink{chardata；【】；}node；

下列选项中，不是一个算法的基本特征的是()。

某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【】个结点。

妊娠腹痛血瘀证的首选方妊娠腹痛气滞证的首选方

根据现场签证程序，承包人应在现场签证工作完成后的7天内，向发包人提交现场签证报告，发包人应在收到现场签证报告后的()小时内对报告内容进行核实，予以确认或提出修改意见。

计算措施项目综合单价的方法有( )。

公司与合伙企业的比较错误的是( )。

以下说法正确的是()。

吴道子是中国古代最杰出的画家之一，被誉为“画圣”。()

教育内容是教育者与受教育者共同认识的()。

编写如下事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfShift=6AndButto

Butfortheirhelp,we______.

计算措施项目综合单价的方法有(　　)。

公司与合伙企业的比较错误的是(　　)。