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

admin2020-11-23 60

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

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

答案A

解析后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i=0；i＜3；i++)for(k=i+l；k＜4；k

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的()。

设有以下程序段：structbook{floatprice；charlanguage；chartitleE20]；}rec，*ptr；ptr=&rec；要求输入字符串给结构体

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PTx：x；main(){inta=1，b=2；pfinff(’’％4．1f＼n’’，

有以下程序：#include＜stdio．h＞main(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m％j；print

有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则下列scanf函数调用语句有错误的是()。

下面不属于软件测试实施步骤的是()。

在面向对象方法中，不属于“对象”基本特点的是

在深度为7的满二叉树中，叶子结点的个数为

化疗不良反应中最严重、最常见的是

子宫输卵管碘油造影能诊断的疾病是

下列关于普通投资者主动要求购买与之风险承受能力不匹配的基金产品时基金销售应遵循的程序，错误的是()。

某企业在2011年终财务分析中发现人工成本比去年增加了5％，人力资源部对企业的各种人工费用进行了分析。根据以上资料，回答下列问题：分析发现自己企业福利开支占人工总成本比例过高，对此，下列说法不正确的有()。

下列有关劳动合同效力说法错误的有()。

关于“十三五”时期吉林省取得的成绩，下列表述不正确的是()。

机关工作人员在涉外交往中应遵守一些社交礼仪。其中在国际交往中有主次先后排列的，应遵循的原则和礼俗是()。

磁带卷上记录了若干文件，假定当前磁头停在第j个文件的文件头标前，现要按名读出文件i，试给出读出文件i的步骤。

甲得知乙在贩卖毒品，于是冒充缉毒警察，用手铐将乙铐在水管上，拿走毒品。之后，甲将这批毒品贩卖出去。甲的行为应()。(2010年真题)

Westerndoctorsarebeginningtounderstandwhattraditionalhealershavealwaysknown,thatthebodyandthemindareinseparab

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i=0；i＜3；i++)for(k=i+l；k＜4；k

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的()。

设有以下程序段：structbook{floatprice；charlanguage；chartitleE20]；}rec，*ptr；ptr=&rec；要求输入字符串给结构体

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PT*x：*x；main(){inta=1，b=2；pfinff(’’％4．1f＼n’’，

有以下程序：#include＜stdio．h＞main(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m％j；print

有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则下列scanf函数调用语句有错误的是()。

下面不属于软件测试实施步骤的是()。

在面向对象方法中，不属于“对象”基本特点的是

在深度为7的满二叉树中，叶子结点的个数为

化疗不良反应中最严重、最常见的是

子宫输卵管碘油造影能诊断的疾病是

下列关于普通投资者主动要求购买与之风险承受能力不匹配的基金产品时基金销售应遵循的程序，错误的是()。

某企业在2011年终财务分析中发现人工成本比去年增加了5％，人力资源部对企业的各种人工费用进行了分析。根据以上资料，回答下列问题：分析发现自己企业福利开支占人工总成本比例过高，对此，下列说法不正确的有()。

下列有关劳动合同效力说法错误的有()。

关于“十三五”时期吉林省取得的成绩，下列表述不正确的是()。

机关工作人员在涉外交往中应遵守一些社交礼仪。其中在国际交往中有主次先后排列的，应遵循的原则和礼俗是()。

磁带卷上记录了若干文件，假定当前磁头停在第j个文件的文件头标前，现要按名读出文件i，试给出读出文件i的步骤。

甲得知乙在贩卖毒品，于是冒充缉毒警察，用手铐将乙铐在水管上，拿走毒品。之后，甲将这批毒品贩卖出去。甲的行为应()。(2010年真题)

Westerndoctorsarebeginningtounderstandwhattraditionalhealershavealwaysknown,thatthebodyandthemindareinseparab

有以下程序：#include＜stdio．h＞#definePT3．5；#defineS(x)PTx：x；main(){inta=1，b=2；pfinff(’’％4．1f＼n’’，