已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2017-03-23 53

问题已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A和D选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C为正确选项，即该二叉树的前序遍历序列是EACDB。

转载请注明原文地址:https://jikaoti.com/ti/DQi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inti;for(i=1;i
若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是
设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则
下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；
当变量c的值不为2、4、6时，值也为“真”的表达式是
若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*strl="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"；
语句int(*ptr)()的含义是()。
执行下列程序中的输出语句后，a的值是()。main(){inta；printf("%d\n",(a=2*3,a*5,a+7))；}
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。
当用户要求输入的字符串中含有空格时，应使用的输入函数是

随机试题

干式变压器是电力变压器中应用最普遍的一种。()
A．心率加快B．体循环静脉淤血C．毛细血管通透性增高D．肺淤血，肺水肿E．心室肥厚左心衰竭主要是由于
“产后三急”是指
出口食品生产企业应向各地的直属检验检疫局申请卫生注册、登记。(　　)
根据营业税改征增值税试点相关规定，一般纳税人发生的下列应税行为中，可以选择适用简易计税方法计缴增值税的有()。
()时，产生了专门训练乐工的机构“梨园”。
Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame
OnedayIcanhearthefaintrustleofautumncoming.ThenextdayIcan’t.Oneeveningsummerleaksawayintothecoolnightsk
Severalguestswerewaitinginthe______forthefrontdoortoopen.
A—billoflading(B/L)B—letterofcredit(L/C)C—draftatsightD—freeonboard(FOB)E—costinsuranceandfreight(CIF)F—cost

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级C语言

NCRE全国计算机二级

有以下程序main(){inti;for(i=1;i

若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是

设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；

当变量c的值不为2、4、6时，值也为“真”的表达式是

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstrl="abcd",str2[10],str3="hijklmn",str4[2],str5="aaaa"；

语句int(*ptr)()的含义是()。

执行下列程序中的输出语句后，a的值是()。main(){inta；printf("%d\n",(a=23,a5,a+7))；}

在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

当用户要求输入的字符串中含有空格时，应使用的输入函数是

干式变压器是电力变压器中应用最普遍的一种。()

A．心率加快B．体循环静脉淤血C．毛细血管通透性增高D．肺淤血，肺水肿E．心室肥厚左心衰竭主要是由于

“产后三急”是指

出口食品生产企业应向各地的直属检验检疫局申请卫生注册、登记。(　　)

根据营业税改征增值税试点相关规定，一般纳税人发生的下列应税行为中，可以选择适用简易计税方法计缴增值税的有()。

()时，产生了专门训练乐工的机构“梨园”。

Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame

OnedayIcanhearthefaintrustleofautumncoming.ThenextdayIcan’t.Oneeveningsummerleaksawayintothecoolnightsk

Severalguestswerewaitinginthe______forthefrontdoortoopen.

A—billoflading(B/L)B—letterofcredit(L/C)C—draftatsightD—freeonboard(FOB)E—costinsuranceandfreight(CIF)F—cost

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级C语言

NCRE全国计算机二级

有以下程序main(){inti;for(i=1;i

若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是

设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则

下面程序段的运行结果是charstr[]="ABC"，*p=str；printf("%d\n"，*(p+3))；

当变量c的值不为2、4、6时，值也为“真”的表达式是

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*strl="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"；

语句int(*ptr)()的含义是()。

执行下列程序中的输出语句后，a的值是()。main(){inta；printf("%d\n",(a=2*3,a*5,a+7))；}

在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

当用户要求输入的字符串中含有空格时，应使用的输入函数是

干式变压器是电力变压器中应用最普遍的一种。()

A．心率加快B．体循环静脉淤血C．毛细血管通透性增高D．肺淤血，肺水肿E．心室肥厚左心衰竭主要是由于

“产后三急”是指

出口食品生产企业应向各地的直属检验检疫局申请卫生注册、登记。( )

根据营业税改征增值税试点相关规定，一般纳税人发生的下列应税行为中，可以选择适用简易计税方法计缴增值税的有()。

()时，产生了专门训练乐工的机构“梨园”。

Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame

OnedayIcanhearthefaintrustleofautumncoming.ThenextdayIcan’t.Oneeveningsummerleaksawayintothecoolnightsk

Severalguestswerewaitinginthe______forthefrontdoortoopen.

A—billoflading(B/L)B—letterofcredit(L/C)C—draftatsightD—freeonboard(FOB)E—costinsuranceandfreight(CIF)F—cost

下面程序段的运行结果是charstr[]="ABC"，p=str；printf("%d\n"，(p+3))；

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstrl="abcd",str2[10],str3="hijklmn",str4[2],str5="aaaa"；

执行下列程序中的输出语句后，a的值是()。main(){inta；printf("%d\n",(a=23,a5,a+7))；}

出口食品生产企业应向各地的直属检验检疫局申请卫生注册、登记。(　　)