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

admin2019-06-09 50

问题设二叉树的后序序列为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的

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序段：structst{intn；int*m；}；inta=2，b=3，c=5；structsts[3]=({101，&a}，{102，＆c}，{103，&b}}；ma

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（）。

有以下程序#includemain(){intx=010,y=10;printf("%d,%d\n",++x,y--);}程序运行后的输出结果是（）。

若有以下程序#includemain(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[i];i++)if(a[i]==’’)b[j++]=a[i+1];b[

有以下程序#includeintfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);print

以下叙述中正确的是（）。

以下选项中非法的C语言字符常量是（）。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是（）。

以下不属于C语言位运算符的是（）。

以下选项中合法的常量是

Researchsuggeststhattherearetypicallytwodifferentleadershiprolesthatareheldbydifferentindividuals.

缺乏维生素B12缺铁性贫血

患者，女，26岁，已婚。停经56天，4天来阴道少量出血，色淡红，腰酸，腹坠隐痛，伴头晕耳鸣，小便频数，舌淡苔白，脉沉滑尺弱。检查：尿妊娠试验(+)，子宫大小与停经月份相符。治疗应首选

在工程施工招标中，向投标单位收取投标保证金的目的是(　　)。

在资本资产定价模型中，资本市场没有摩擦的假设意味着()。I．交易没有成本Ⅱ．不考虑对红利、股息及资本利得的征税Ⅲ．信息在市场中自由流动Ⅳ．市场只有一个无风险借贷利率

下列关于资源税计税依据的说法中，错误的是()。

儿童先背诵乘法口诀，然后学习乘法计算，在计算时还要边念口诀边计算。这说明()。

Inasweepingoverallinspectionofits$21billionMedicaidprogram,theFloridaLegislatureapprovedabilltoshiftnearlyth

为了使DNS_Server1能正确解析本地Web站点的域名，需对DNS_Server1中的DNS服务进行配置。在图1所示的对话框中，新建的区域名称是(1)；在图2所示的对话框中，添加的新建主机名称为(2)，IP地址栏应填入(3)。在网络A的PCI中执

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

二级C语言

NCRE全国计算机二级

若有以下程序段：structst{intn；int*m；}；inta=2，b=3，c=5；structsts[3]=({101，&a}，{102，＆c}，{103，&b}}；ma

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为（）。

有以下程序#includemain(){intx=010,y=10;printf("%d,%d\n",++x,y--);}程序运行后的输出结果是（）。

若有以下程序#includemain(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[i];i++)if(a[i]==’’)b[j++]=a[i+1];b[

有以下程序#includeintfun(intn){if(n==1)return1;elsereturn(n+fun(n-1));}main(){intx;scanf("%d",&x);x=fun(x);print

以下叙述中正确的是（）。

以下选项中非法的C语言字符常量是（）。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是（）。

以下不属于C语言位运算符的是（）。

以下选项中合法的常量是

Researchsuggeststhattherearetypicallytwodifferentleadershiprolesthatareheldbydifferentindividuals.

缺乏维生素B12缺铁性贫血

患者，女，26岁，已婚。停经56天，4天来阴道少量出血，色淡红，腰酸，腹坠隐痛，伴头晕耳鸣，小便频数，舌淡苔白，脉沉滑尺弱。检查：尿妊娠试验(+)，子宫大小与停经月份相符。治疗应首选

在工程施工招标中，向投标单位收取投标保证金的目的是( )。

在资本资产定价模型中，资本市场没有摩擦的假设意味着()。I．交易没有成本Ⅱ．不考虑对红利、股息及资本利得的征税Ⅲ．信息在市场中自由流动Ⅳ．市场只有一个无风险借贷利率

下列关于资源税计税依据的说法中，错误的是()。

儿童先背诵乘法口诀，然后学习乘法计算，在计算时还要边念口诀边计算。这说明()。

Inasweepingoverallinspectionofits$21billionMedicaidprogram,theFloridaLegislatureapprovedabilltoshiftnearlyth

为了使DNS_Server1能正确解析本地Web站点的域名，需对DNS_Server1中的DNS服务进行配置。在图1所示的对话框中，新建的区域名称是(1)；在图2所示的对话框中，添加的新建主机名称为(2)，IP地址栏应填入(3)。在网络A的PCI中执

在工程施工招标中，向投标单位收取投标保证金的目的是(　　)。