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

admin2021-07-09 45

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

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

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
二叉树的后序序列与中序序列相同，说明此树结点没有右子树，且最后一个节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先出现，由此推断前序遍历为HGFEDCBA，故A选项正确

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intx=8：for(；x＞0；x--){if(x％3){printf(’’％d，’’，x--)；

数据库系统的核心是

以下程序段中，与语句k=a＞b?(b＞c?1：0)：0；功能相同的是()。

设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

在黑盒测试方法中，设计测试用例的根据是

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

结构化程序包括的基本控制结构是（）。

下列说法正确的是()。

发现学习就是有意义学习。()

一体化教育环境中，教育的主要方式是()

中国新民王主义革命的开端是()。

《矿山安全法》规定的矿山建设工程的“三同时”，是指矿山建设工程的安全设施必须和主体工程()。

预应力混凝土应优先选用(　　)。

在初始化建账套时，核算类型信息的输入中必须输入或选择的项目是()。

教育目的的确定要符合（）的需要。

《西厢记》：王实甫

对于下标所列的进程，每个进程的周转时间(精确到1/100)在剥夺情况下为(59)，非剥夺情况下为(60)。平均吞吐量在这两种情况下分别为(61)和(62)。

InternetWillSoonCloseTheInternet,perhapsthemostimportanttechnologicaldevelopmentofthepast30years,succeeded

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intx=8：for(；x＞0；x--){if(x％3){printf(’’％d，’’，x--)；

数据库系统的核心是

以下程序段中，与语句k=a＞b?(b＞c?1：0)：0；功能相同的是()。

设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

在黑盒测试方法中，设计测试用例的根据是

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

结构化程序包括的基本控制结构是（）。

下列说法正确的是()。

发现学习就是有意义学习。()

一体化教育环境中，教育的主要方式是()

中国新民王主义革命的开端是()。

《矿山安全法》规定的矿山建设工程的“三同时”，是指矿山建设工程的安全设施必须和主体工程()。

预应力混凝土应优先选用( )。

在初始化建账套时，核算类型信息的输入中必须输入或选择的项目是()。

教育目的的确定要符合（）的需要。

《西厢记》：王实甫

对于下标所列的进程，每个进程的周转时间(精确到1/100)在剥夺情况下为(59)，非剥夺情况下为(60)。平均吞吐量在这两种情况下分别为(61)和(62)。

InternetWillSoonCloseTheInternet,perhapsthemostimportanttechnologicaldevelopmentofthepast30years,succeeded

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

预应力混凝土应优先选用(　　)。