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

admin2019-06-09 81

问题设二叉树的后序序列为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全国计算机二级

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

下列数据结构中，能够按照"先进后出"原则存取数据的是（）。

若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i

若有以下程序#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

有以下程序#include#includemain(){charstr[][20]={"OneWorld","OneDream!"},*p=str[1];printf("%d,",strlen(p));printf("%s\n",p

有如下程序#includemain(){charch=’A’;while(ch<’D’){printf("%d",ch-’A’);ch++;}printf("\n");}程序运行后的输出结果是（）。

在软件设计中不使用的工具是（）。

设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是（）。

以下选项中不属于C语言标识符的是

普希金的主要成就在()

A、诺氟沙星B、吡哌酸C、萘啶酸D、阿昔洛韦E、甲氧苄啶第三代喹诺酮类抗菌药是

男性，15岁。右手电烧伤，入口处(右拇指)皮肤炭化，出口处不明显。入院后采用暴露疗法，每日消毒皮肤2～3次。手术探查日期应选在伤后

关于Word的多文档窗口操作，下列叙述不正确的是()。

【2014．四川绵阳】教师职业道德区别于其他职业道德的显著标志是()。

计划机制比市场机制具有较高的微观配置效率。

关于SIP系统的描述中，正确的是()。

Cricket,althoughlovedbymillionsofpeople,isnotoneoftheeasiestsportstounderstand.Indeed,thegamehaslotsofsubt

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

二级C语言

NCRE全国计算机二级

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

下列数据结构中，能够按照"先进后出"原则存取数据的是（）。

若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i

若有以下程序#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

有以下程序#include#includemain(){charstr[][20]={"One*World","One*Dream!"},*p=str[1];printf("%d,",strlen(p));printf("%s\n",p

有如下程序#includemain(){charch=’A’;while(ch<’D’){printf("%d",ch-’A’);ch++;}printf("\n");}程序运行后的输出结果是（）。

在软件设计中不使用的工具是（）。

设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是（）。

以下选项中不属于C语言标识符的是

普希金的主要成就在()

A、诺氟沙星B、吡哌酸C、萘啶酸D、阿昔洛韦E、甲氧苄啶第三代喹诺酮类抗菌药是

男性，15岁。右手电烧伤，入口处(右拇指)皮肤炭化，出口处不明显。入院后采用暴露疗法，每日消毒皮肤2～3次。手术探查日期应选在伤后

关于Word的多文档窗口操作，下列叙述不正确的是()。

【2014．四川绵阳】教师职业道德区别于其他职业道德的显著标志是()。

计划机制比市场机制具有较高的微观配置效率。

关于SIP系统的描述中，正确的是()。

Cricket,althoughlovedbymillionsofpeople,isnotoneoftheeasiestsportstounderstand.Indeed,thegamehaslotsofsubt

有以下程序#include#includemain(){charstr[][20]={"OneWorld","OneDream!"},*p=str[1];printf("%d,",strlen(p));printf("%s\n",p