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

admin2019-12-17 34

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includefun(inta，intb){intstaticm＝0，i＝2；i＝i＋m＋1；m＝i＋a＋b；returnm；}main(){intk＝4，m＝1，p；P＝fun(k，m)
以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag){inti，j，t；for(i＝0；i＜n－1；i＋＋)for(j＝i＋1j＜
有以下程序structS{intn；inta[20]；}；voidf(struct*P){inti，j，t；for(i＝0；i＜p－＞n－1；i＋＋)for(j＝i＋1；j＜p－＞n．j＋＋)if(p－＞a[i]＞p－＞a[j]
以下关于宏的叙述中正确的是
以下选项中可用作C程序合法实数的是
以下选项中关于程序模块化的叙述错误的是
若有定义：inta=0，b=0，c=0，d=0；，有C语言表达式(a++&&b++)?c++：d++，以下关于其执行顺序的叙述正确是()。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_______处应填入的选项是Structlink{chardata；_______}node；
下面属于白盒测试方法的是

随机试题

超声图像中，形成均匀低回声的是
引起医院内肺炎的致病原大多是()
Fo目前仅用于
下列何药对心绞痛和高血压均有效
疟疾产生黑尿热常与患者缺乏下列哪种酶有关
下列哪一类案件可以由被告住所地法院管辖?()(司考．四川．2008．3．39)
[2004年第42题]热量传递有三种基本方式，它们是导热、对流和辐射。关于热量传递，下面哪个说法是不正确的?
发现食品安全事故，事故单位应当向食品安全监督管理部门报告。()
以下不能定义为用户标识符是
OnehundredandthirteenmillionAmericanshaveatleastonebank【B1】______creditcard.Theygivetheirowners【B2】______credit

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includefun(inta，intb){intstaticm＝0，i＝2；i＝i＋m＋1；m＝i＋a＋b；returnm；}main(){intk＝4，m＝1，p；P＝fun(k，m)

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag){inti，j，t；for(i＝0；i＜n－1；i＋＋)for(j＝i＋1j＜

有以下程序structS{intn；inta[20]；}；voidf(struct*P){inti，j，t；for(i＝0；i＜p－＞n－1；i＋＋)for(j＝i＋1；j＜p－＞n．j＋＋)if(p－＞a[i]＞p－＞a[j]

以下关于宏的叙述中正确的是

以下选项中可用作C程序合法实数的是

以下选项中关于程序模块化的叙述错误的是

若有定义：inta=0，b=0，c=0，d=0；，有C语言表达式(a++&&b++)?c++：d++，以下关于其执行顺序的叙述正确是()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

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

下面属于白盒测试方法的是

超声图像中，形成均匀低回声的是

引起医院内肺炎的致病原大多是()

Fo目前仅用于

下列何药对心绞痛和高血压均有效

疟疾产生黑尿热常与患者缺乏下列哪种酶有关

下列哪一类案件可以由被告住所地法院管辖?()(司考．四川．2008．3．39)

[2004年第42题]热量传递有三种基本方式，它们是导热、对流和辐射。关于热量传递，下面哪个说法是不正确的?

发现食品安全事故，事故单位应当向食品安全监督管理部门报告。()

以下不能定义为用户标识符是

OnehundredandthirteenmillionAmericanshaveatleastonebank【B1】creditcard.Theygivetheirowners【B2】credit

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

二级C语言

NCRE全国计算机二级

有以下程序#includefun(inta，intb){intstaticm＝0，i＝2；i＝i＋m＋1；m＝i＋a＋b；returnm；}main(){intk＝4，m＝1，p；P＝fun(k，m)

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidf(intb[]，intn，intflag){inti，j，t；for(i＝0；i＜n－1；i＋＋)for(j＝i＋1j＜

有以下程序structS{intn；inta[20]；}；voidf(struct*P){inti，j，t；for(i＝0；i＜p－＞n－1；i＋＋)for(j＝i＋1；j＜p－＞n．j＋＋)if(p－＞a[i]＞p－＞a[j]

以下关于宏的叙述中正确的是

以下选项中可用作C程序合法实数的是

以下选项中关于程序模块化的叙述错误的是

若有定义：inta=0，b=0，c=0，d=0；，有C语言表达式(a++&&b++)?c++：d++，以下关于其执行顺序的叙述正确是()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

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

下面属于白盒测试方法的是

超声图像中，形成均匀低回声的是

引起医院内肺炎的致病原大多是()

Fo目前仅用于

下列何药对心绞痛和高血压均有效

疟疾产生黑尿热常与患者缺乏下列哪种酶有关

下列哪一类案件可以由被告住所地法院管辖?()(司考．四川．2008．3．39)

[2004年第42题]热量传递有三种基本方式，它们是导热、对流和辐射。关于热量传递，下面哪个说法是不正确的?

发现食品安全事故，事故单位应当向食品安全监督管理部门报告。()

以下不能定义为用户标识符是

OnehundredandthirteenmillionAmericanshaveatleastonebank【B1】______creditcard.Theygivetheirowners【B2】______credit

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

OnehundredandthirteenmillionAmericanshaveatleastonebank【B1】creditcard.Theygivetheirowners【B2】credit