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

admin2019-12-17 23

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

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

答案A

解析后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左予树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序fun(intx,inty){staticintm＝0，i＝2；i＋＝m＋1；m＝i＋x＋y；returnm；}main(){intj＝1，m＝1，k；k＝fun(j，m)；printf("％d，"，k)；
以下关于typedef的叙述错误的是
有以下程序，程序运行后的输出结果是main(){intm＝1，n＝2，*p＝&m，*q＝＆n，*r；r＝p；p＝q；q＝r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}
有以下程序，程序运行后的输出结果是#include#defineSUB(a)(a)－(a)main(){inta＝2，b＝3，c＝5，d；d＝SUB(a＋b)*c：printf("％d＼n"，d；}
以下选项中，合法的是
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
下面描述中不属于数据库系统特点的是
函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_______处应填入的选项是Structlink{chardata；_______}node；
有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b)；printf("％s

随机试题

下列权利中属于相对权的是()
男性，52岁，突发心前区闷痛4小时。心电图示V1～V3导联ST段弓背向上抬高，有病理性Q波。患者最可能的诊断为
背景某安装公司承包一演艺中心的空调工程，演艺中心地处江边(距离江边100m)，空调工程设备材料：双工况冷水机组(650Rt)、蓄冰槽、江水源热泵机组、燃气锅炉、低噪声冷却塔(650t／h)、板式热交换机、水泵、空调箱、风机盘管、各类阀门(DN20
甲公司2018年至2019年与股票投资相关的资料如下：(1)2018年1月2日，购入乙公司发行的股票100万股，支付购买价款1080万元，其中包括已宣告但尚未发放的现金股利30万元；甲公司对乙公司不具有控制、共同控制或重大影响，且持有该股票的目的不具有
下列关于“次”的规定，说法正确的有()。
∫01(ex+2x)dx等于()
社会保障制度的特征有()。
Theriseof"temp"workhasfurthermagnifiedthedecreasingfightsandalienationoftheworker.Itiscommoncorporatepractic
Bettingagainstanindustrywithaddictsforcustomerscarriesobviousrisks.【C1】______theseareuncertaintimesforBigTobacco
•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhatthespeakeristalkingabout.•Writeoneletter(A--

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序fun(intx,inty){staticintm＝0，i＝2；i＋＝m＋1；m＝i＋x＋y；returnm；}main(){intj＝1，m＝1，k；k＝fun(j，m)；printf("％d，"，k)；

以下关于typedef的叙述错误的是

有以下程序，程序运行后的输出结果是main(){intm＝1，n＝2，p＝&m，q＝＆n，r；r＝p；p＝q；q＝r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}

有以下程序，程序运行后的输出结果是#include#defineSUB(a)(a)－(a)main(){inta＝2，b＝3，c＝5，d；d＝SUB(a＋b)*c：printf("％d＼n"，d；}

以下选项中，合法的是

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

下面描述中不属于数据库系统特点的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；_}node；

有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b)；printf("％s

下列权利中属于相对权的是()

男性，52岁，突发心前区闷痛4小时。心电图示V1～V3导联ST段弓背向上抬高，有病理性Q波。患者最可能的诊断为

下列关于“次”的规定，说法正确的有()。

∫01(ex+2x)dx等于()

社会保障制度的特征有()。

Theriseof"temp"workhasfurthermagnifiedthedecreasingfightsandalienationoftheworker.Itiscommoncorporatepractic

Bettingagainstanindustrywithaddictsforcustomerscarriesobviousrisks.【C1】______theseareuncertaintimesforBigTobacco

•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhatthespeakeristalkingabout.•Writeoneletter(A--

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

二级C语言

NCRE全国计算机二级

有以下程序fun(intx,inty){staticintm＝0，i＝2；i＋＝m＋1；m＝i＋x＋y；returnm；}main(){intj＝1，m＝1，k；k＝fun(j，m)；printf("％d，"，k)；

以下关于typedef的叙述错误的是

有以下程序，程序运行后的输出结果是main(){intm＝1，n＝2，*p＝&m，*q＝＆n，*r；r＝p；p＝q；q＝r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}

有以下程序，程序运行后的输出结果是#include#defineSUB(a)(a)－(a)main(){inta＝2，b＝3，c＝5，d；d＝SUB(a＋b)*c：printf("％d＼n"，d；}

以下选项中，合法的是

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

下面描述中不属于数据库系统特点的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_______处应填入的选项是Structlink{chardata；_______}node；

有以下程序(strcat函数用以连接两个字符串)#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼OEFG＼0"，b[]="IJK"；strcat(a，b)；printf("％s

下列权利中属于相对权的是()

男性，52岁，突发心前区闷痛4小时。心电图示V1～V3导联ST段弓背向上抬高，有病理性Q波。患者最可能的诊断为

下列关于“次”的规定，说法正确的有()。

∫01(ex+2x)dx等于()

社会保障制度的特征有()。

Theriseof"temp"workhasfurthermagnifiedthedecreasingfightsandalienationoftheworker.Itiscommoncorporatepractic

Bettingagainstanindustrywithaddictsforcustomerscarriesobviousrisks.【C1】______theseareuncertaintimesforBigTobacco

•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhatthespeakeristalkingabout.•Writeoneletter(A--

有以下程序，程序运行后的输出结果是main(){intm＝1，n＝2，p＝&m，q＝＆n，r；r＝p；p＝q；q＝r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；_}node；