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

admin2020-07-28 79

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是计算下式直到并将计算结果作为函数值返回。例如，若形参e的值为1e-3，函数的返回值为2．985678
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个*号。例如，形参s所指的字符串为“def35adh3kjsdf
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
下列关于数据库特点的说法中正确的是
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
有以下程序段structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是

随机试题

计算定积分
一患者右大腿、小腿和踝部收缩压与上肢收缩压相比明显降低。但整个下肢血压相差不大，此时应进行的检查是
急性白血病化疗诱导缓解后，病人头痛、呕吐、颈强直，但不发热，最可能发生
下述上颌侧切牙与上颌中切牙相比较错误的是
患者，女，28岁。手术后出现表情淡漠、嗜睡、烦躁、腹胀、心率加快，心电图早期T波低平、双相倒置，继之S—T段下降、Q—T间期延长和u波出现，是因为
下列选项中，属于管理类标准的是()。
脚手架搭设施工中，以下正确的是()。
招标文件中工程量清单标明的工程量，下列说法错误的是()。
网络营销中产品和服务的定价要考虑的因素包括()。
下列关于非货币性资产交换的表述中，不正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是计算下式直到并将计算结果作为函数值返回。例如，若形参e的值为1e-3，函数的返回值为2．985678

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

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下列关于数据库特点的说法中正确的是

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

有以下程序段structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是

计算定积分

一患者右大腿、小腿和踝部收缩压与上肢收缩压相比明显降低。但整个下肢血压相差不大，此时应进行的检查是

急性白血病化疗诱导缓解后，病人头痛、呕吐、颈强直，但不发热，最可能发生

下述上颌侧切牙与上颌中切牙相比较错误的是

患者，女，28岁。手术后出现表情淡漠、嗜睡、烦躁、腹胀、心率加快，心电图早期T波低平、双相倒置，继之S—T段下降、Q—T间期延长和u波出现，是因为

下列选项中，属于管理类标准的是()。

脚手架搭设施工中，以下正确的是()。

招标文件中工程量清单标明的工程量，下列说法错误的是()。

网络营销中产品和服务的定价要考虑的因素包括()。

下列关于非货币性资产交换的表述中，不正确的是()。

有以下程序段structst{intx;inty;}pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是