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

admin2018-11-21 57

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

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

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点：在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据结构分为逻辑结构与___________。

以下程序#include＜stdio.h＞#include＜string.h＞main(){charpl="abc",p2="ABC",str[50]="xyz";strcp

若待排序序列中元素非常多，而且它们的排列是完全无序的，那么最好选用下列排序方法中的______。

设有下列的程序段：charstr[]="Hello";charptr;ptr=str;执行上面的程序段后，(ptr+5)的值为______.

有以下程序main()intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for(j=2;j＞=i;j-

如下程序　main()　{　int　x=1,a=O,b=O；　switch(x)　{　case　0：b++；　case　1：a++；　case　2：a++；b++；　}　printf("a=%d，b=%d\n"，a,b)；　}　该程序的输出结果是_____

已有定义：inti,a[10],*p;,则合法的赋值语句是()。

下列叙述中正确的是()。

数据库设计包括两个方面的设计内容，它们是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

血浆蛋白结合率较高的药物在体内消除_，作用维持时间_。

男性，30岁，肛门旁反复疼痛流脓5个月，查：肛旁3cm处可触及硬结呈条索状，挤压硬结有脓性分泌物溢出。

1952年，英国伦敦1955年，洛杉矶

烷化剂对DNA的烷化作用最常发生在

在一般情况下，用加权平均资本成本模型测算出来的折现率，适用于()口径的企业收益额的评估。

资本结构的均衡理论(复旦大学2013真题)

设A是n阶矩阵，满足AAT=E(E是n阶单位矩阵，AT是A的转置矩阵)，且｜A｜＜0，求｜A+E｜．

Today,Iamgoingtoidentifysometypicalresearchproblemsandalsosharewithyouthesolutionstotheseproblems.Thefirst

Onlywhenheworksharder______theexam.

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

二级C语言

NCRE全国计算机二级

数据结构分为逻辑结构与___________。

以下程序#include＜stdio.h＞#include＜string.h＞main(){char*pl="abc",*p2="ABC",str[50]="xyz";strcp

若待排序序列中元素非常多，而且它们的排列是完全无序的，那么最好选用下列排序方法中的______。

设有下列的程序段：charstr[]="Hello";char*ptr;ptr=str;执行上面的程序段后，*(ptr+5)的值为______.

有以下程序main()intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for(j=2;j＞=i;j-

如下程序 main() { int x=1,a=O,b=O； switch(x) { case 0：b++； case 1：a++； case 2：a++；b++； } printf("a=%d，b=%d\n"，a,b)； } 该程序的输出结果是_____

已有定义：inti,a[10],*p;,则合法的赋值语句是()。

下列叙述中正确的是()。

数据库设计包括两个方面的设计内容，它们是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

血浆蛋白结合率较高的药物在体内消除_______________，作用维持时间_______________。

男性，30岁，肛门旁反复疼痛流脓5个月，查：肛旁3cm处可触及硬结呈条索状，挤压硬结有脓性分泌物溢出。

1952年，英国伦敦1955年，洛杉矶

烷化剂对DNA的烷化作用最常发生在

在一般情况下，用加权平均资本成本模型测算出来的折现率，适用于()口径的企业收益额的评估。

资本结构的均衡理论(复旦大学2013真题)

设A是n阶矩阵，满足AAT=E(E是n阶单位矩阵，AT是A的转置矩阵)，且｜A｜＜0，求｜A+E｜．

Today,Iamgoingtoidentifysometypicalresearchproblemsandalsosharewithyouthesolutionstotheseproblems.Thefirst

Onlywhenheworksharder______theexam.

以下程序#include＜stdio.h＞#include＜string.h＞main(){charpl="abc",p2="ABC",str[50]="xyz";strcp

设有下列的程序段：charstr[]="Hello";charptr;ptr=str;执行上面的程序段后，(ptr+5)的值为______.

如下程序　main()　{　int　x=1,a=O,b=O；　switch(x)　{　case　0：b++；　case　1：a++；　case　2：a++；b++；　}　printf("a=%d，b=%d\n"，a,b)；　}　该程序的输出结果是_____

血浆蛋白结合率较高的药物在体内消除_，作用维持时间_。