设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

admin2017-04-26 64

问题设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点伞部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。#include＜stdio.h＞main(){inta=10,b=3；printf("%d",a%b)；printf("%d,(a-b,a+b))；printf("%d\n",a-b?a-b:a+b)；

若有运算符：＞、=、＜＜、%、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。

有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STUa){STUb={"

为了提高测试的效率,应该

下面程序的功能是输出数组s中最大元素的下标,请填空。main(){intk,p,s[]={1,-9,7,2,-10,3};for(p=0,k=p;ps[k])【】printf("%d\n",k);}

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

以下程序的运行结果是#defineMAX(A,B)（A)>(B)?(A):(B)#definePRINT(Y)printf("Y=%d\t",Y)main(){inta=1,b=2,c=3,d=4,t;t=MAX(a+b

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

以下叙述中错误的是

下列选项中C语言中不合法的字符串常量的是

Peoplerarelysucceed______theyhavefuninwhattheyaredoing.

全自动合成器合成正电子放射性药物的主要影响因素，不包括

母牛结核菌试验阳性，无明显症状，牛奶处理原则母羊患布氏杆菌且具症状，处理原则

在需要对单位工程施工组织设计进行修改和补充时，可由()主持这项工作。

集合资产管理计划申购新股时设有申购上限，所申报金额不得超过该计划的总资产。(　　)

下列哪些企业的行为违反了《企业内部控制应用指引第12号——担保业务》()。

绩效管理系统的组成要素包括()。

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。#include＜stdio.h＞main(){inta=10,b=3；printf("%d",a%b)；printf("%d,(a-b,a+b))；printf("%d\n",a-b?a-b:a+b)；

若有运算符：＞、=、＜＜、%、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。

有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STUa){STUb={"

为了提高测试的效率,应该

下面程序的功能是输出数组s中最大元素的下标,请填空。main(){intk,p,s[]={1,-9,7,2,-10,3};for(p=0,k=p;ps[k])【】printf("%d\n",k);}

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

以下程序的运行结果是#defineMAX(A,B)（A)>(B)?(A):(B)#definePRINT(Y)printf("Y=%d\t",Y)main(){inta=1,b=2,c=3,d=4,t;t=MAX(a+b

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

以下叙述中错误的是

下列选项中C语言中不合法的字符串常量的是

Peoplerarelysucceed______theyhavefuninwhattheyaredoing.

全自动合成器合成正电子放射性药物的主要影响因素，不包括

母牛结核菌试验阳性，无明显症状，牛奶处理原则母羊患布氏杆菌且具症状，处理原则

在需要对单位工程施工组织设计进行修改和补充时，可由()主持这项工作。

集合资产管理计划申购新股时设有申购上限，所申报金额不得超过该计划的总资产。( )

下列哪些企业的行为违反了《企业内部控制应用指引第12号——担保业务》()。

绩效管理系统的组成要素包括()。

集合资产管理计划申购新股时设有申购上限，所申报金额不得超过该计划的总资产。(　　)