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

admin2019-12-17 41

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列关于栈叙述正确的是
有以下程序main(){inta[5]＝{2，4，6，8，10}，*p，*k；P＝a；k＝＆p；printf("％d"，*(p＋＋))；printf("％d＼n"，*k)；}程序运行后的输出结果是
下面选项中关于编译预处理的叙述正确的是
若有定义语句：doublex，y，*px，*py；执行px＝&x；py＝&y；正确的输入语句是
下列叙述中正确的是
下列关于栈的描述中错误的是
以下叙述中正确的是
函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下划线处
设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。
C语言程序中，运算对象必须是整型数的运算符是

随机试题

小锥度心轴的锥度一般为()。
A．智力低下，尿有鼠尿臭味B．嗜睡、腹胀、便秘、少动C．四肢细长、晶状体脱位D．特殊面容、高腭弓、通贯手E．智力正常、“O”形腿苯丙酮尿症
()规定，证券登记结算机构是为证券交易提供集中登记、托管与结算服务的非营利法人。
市场风险计量方法中的缺口分析的局限性包括()。
下列各项中，不属于现金支出的有效管理是()。
以下关于民法的基本知识，叙述正确的是()。
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。
Don’thazardyourreputationbysupportinghisjointventurewiththegayfromLosAngels.
Thereisdistinctionbetweenreadingforinformationandreadingforunderstanding.【B1】______Thefirstsenseistheonein
A、Yes,itis.B、It’sperfect.C、Idon’tlikeit.D、No,itisn’t.CIlikeChinesefood.Howaboutyou?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于栈叙述正确的是

有以下程序main(){inta[5]＝{2，4，6，8，10}，p，k；P＝a；k＝＆p；printf("％d"，(p＋＋))；printf("％d＼n"，k)；}程序运行后的输出结果是

下面选项中关于编译预处理的叙述正确的是

若有定义语句：doublex，y，px，py；执行px＝&x；py＝&y；正确的输入语句是

下列叙述中正确的是

下列关于栈的描述中错误的是

以下叙述中正确的是

函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下划线处

设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

C语言程序中，运算对象必须是整型数的运算符是

小锥度心轴的锥度一般为()。

A．智力低下，尿有鼠尿臭味B．嗜睡、腹胀、便秘、少动C．四肢细长、晶状体脱位D．特殊面容、高腭弓、通贯手E．智力正常、“O”形腿苯丙酮尿症

()规定，证券登记结算机构是为证券交易提供集中登记、托管与结算服务的非营利法人。

市场风险计量方法中的缺口分析的局限性包括()。

下列各项中，不属于现金支出的有效管理是()。

以下关于民法的基本知识，叙述正确的是()。

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。

Don’thazardyourreputationbysupportinghisjointventurewiththegayfromLosAngels.

Thereisdistinctionbetweenreadingforinformationandreadingforunderstanding.【B1】______Thefirstsenseistheonein

A、Yes,itis.B、It’sperfect.C、Idon’tlikeit.D、No,itisn’t.CIlikeChinesefood.Howaboutyou?

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

二级C语言

NCRE全国计算机二级

下列关于栈叙述正确的是

有以下程序main(){inta[5]＝{2，4，6，8，10}，*p，*k；P＝a；k＝＆p；printf("％d"，*(p＋＋))；printf("％d＼n"，*k)；}程序运行后的输出结果是

下面选项中关于编译预处理的叙述正确的是

若有定义语句：doublex，y，*px，*py；执行px＝&x；py＝&y；正确的输入语句是

下列叙述中正确的是

下列关于栈的描述中错误的是

以下叙述中正确的是

函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下划线处

设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

C语言程序中，运算对象必须是整型数的运算符是

小锥度心轴的锥度一般为()。

A．智力低下，尿有鼠尿臭味B．嗜睡、腹胀、便秘、少动C．四肢细长、晶状体脱位D．特殊面容、高腭弓、通贯手E．智力正常、“O”形腿苯丙酮尿症

()规定，证券登记结算机构是为证券交易提供集中登记、托管与结算服务的非营利法人。

市场风险计量方法中的缺口分析的局限性包括()。

下列各项中，不属于现金支出的有效管理是()。

以下关于民法的基本知识，叙述正确的是()。

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。

Don’thazardyourreputationbysupportinghisjointventurewiththegayfromLosAngels.

Thereisdistinctionbetweenreadingforinformationandreadingforunderstanding.【B1】______Thefirstsenseistheonein

A、Yes,itis.B、It’sperfect.C、Idon’tlikeit.D、No,itisn’t.CIlikeChinesefood.Howaboutyou?

有以下程序main(){inta[5]＝{2，4，6，8，10}，p，k；P＝a；k＝＆p；printf("％d"，(p＋＋))；printf("％d＼n"，k)；}程序运行后的输出结果是

若有定义语句：doublex，y，px，py；执行px＝&x；py＝&y；正确的输入语句是