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

admin2019-01-14 67

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

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

答案B

解析二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后续序列为DGHEBIJFCA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如　下：　　main(　)　　　{　int　n，k；　　　float　score，sum，ave；　　　sum=0.0；　　　for(n=1；n＜=10；n++)

有如下程序段intp,a=10,b=1;p=&a;a=p+b;执行该程序段后，a的值为______。

下列叙述中错误的是()。

当调用函数时，实参是一个数组名，则向函数传送的是______。

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

函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0；while(s[length])

若已定义x为int型变量，说明指针变量p的正确语句是()

下列关于队列的叙述中正确的是

下列软件系统结构图的宽度为【】。

对于抗阻训练中的保护理解正确的是()。

简述分销渠道的特征。

Australia’spopulationpassed18millionforthefirsttimeinMarchthisyear.ButasAustraliagrows,environmentgroupsy

食管痛的典型症状是（）

体位性低血压是哪种药常见的不良反应

公司各部门一般应根据自己的实际情况在会前()

现在社会出现一种现象，大城市人才过多．学生大多喜欢报考大城市的警察职务，却很少有人愿意报考中小城市特别是偏远山区的职位。你怎么看待这个问题?

-16

"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt"Now,Icanse

A、Theyhavedrawnnoattentionofresearchers.B、Theywillgetalongwellwithothers.C、Theymaytendtoadjusttothesociety

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

二级C语言

NCRE全国计算机二级

设a、b、c为整数，且a=2、b=3、c=4，则执行完语句a*=18+(b++)-(++c)；后，a的值是【】。

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如 下： main( ) { int n，k； float score，sum，ave； sum=0.0； for(n=1；n＜=10；n++)

有如下程序段int*p,a=10,b=1;p=&a;a=*p+b;执行该程序段后，a的值为______。

下列叙述中错误的是()。

当调用函数时，实参是一个数组名，则向函数传送的是______。

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

函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,length=0；while(s[length])

若已定义x为int型变量，说明指针变量p的正确语句是()

下列关于队列的叙述中正确的是

下列软件系统结构图的宽度为【】。

对于抗阻训练中的保护理解正确的是()。

简述分销渠道的特征。

Australia’spopulationpassed18millionforthefirsttimeinMarchthisyear.ButasAustraliagrows,environmentgroupsy

食管痛的典型症状是（）

体位性低血压是哪种药常见的不良反应

公司各部门一般应根据自己的实际情况在会前()

现在社会出现一种现象，大城市人才过多．学生大多喜欢报考大城市的警察职务，却很少有人愿意报考中小城市特别是偏远山区的职位。你怎么看待这个问题?

-16

"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt"Now,Icanse

A、Theyhavedrawnnoattentionofresearchers.B、Theywillgetalongwellwithothers.C、Theymaytendtoadjusttothesociety

以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出，程序如　下：　　main(　)　　　{　int　n，k；　　　float　score，sum，ave；　　　sum=0.0；　　　for(n=1；n＜=10；n++)　　　　

有如下程序段intp,a=10,b=1;p=&a;a=p+b;执行该程序段后，a的值为______。