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

admin2020-07-28 78

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将S所指字符串中ASCII码值为奇数的字符删除，剩余字符形成的新串放在t所指数组中。例如，若s所指字符串
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的错误，使
已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
有关return语句说法不正确的是()。
两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#include＜stdio．h＞main(){intx；scanf(’’％d’’，&x)；if(x++＞2)pfintf(’’
若有代数式(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。
在数据库管理技术的发展中，数据独立性最高的是()。
C语言规定，函数返回值的类型是()。
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要

随机试题

Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantquestio
肾病综合征低蛋白血症的主要原因是
伤亡事故的原因可分为直接原因与间接原因。下列关于伤亡事故的原因中，属于直接原因的是()。
投资者可以作为资本投入企业的是(　　)。
甲酒厂为增值税一般纳税人，主要生产粮食白酒。2014年6月发生下列经营业务：(1)外购一批小麦作为原材料，取得的增值税专用发票上注明金额100万元、增值税额13万元；支付给运输该批小麦的乙运输公司运费8万元，取得普通发票。(2)外购一批高粱作为原材料，
WAIS—RC中数字符号分测验的正式测验时限是()。
在人力资源部门对新员工进行一般性的指导中，不包括()等内容。
“法律条文没有作出规定的，法官就不能受理。譬如有公民的奴隶被人拐走或偷跑掉，此公民要求法律受理就要找法官，向他申明：根据某某法律，我认为此奴隶应归我所有。法官确认后才能受理。”这一描述主要说明罗马法()。
1964年，周恩来总理代表党和政府提出实现“四个现代化”奋斗目标是在()。
Theopportunitycostsofchoosingajobareespeciallyimportanttocollegestudents.Thereisakindoftriangularrelationship

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

有关return语句说法不正确的是()。

两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#include＜stdio．h＞main(){intx；scanf(’’％d’’，&x)；if(x++＞2)pfintf(’’

若有代数式(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

在数据库管理技术的发展中，数据独立性最高的是()。

C语言规定，函数返回值的类型是()。

Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantquestio

肾病综合征低蛋白血症的主要原因是

伤亡事故的原因可分为直接原因与间接原因。下列关于伤亡事故的原因中，属于直接原因的是()。

投资者可以作为资本投入企业的是( )。

WAIS—RC中数字符号分测验的正式测验时限是()。

在人力资源部门对新员工进行一般性的指导中，不包括()等内容。

1964年，周恩来总理代表党和政府提出实现“四个现代化”奋斗目标是在()。

Theopportunitycostsofchoosingajobareespeciallyimportanttocollegestudents.Thereisakindoftriangularrelationship

投资者可以作为资本投入企业的是(　　)。