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

admin2018-10-16 28

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

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

答案A

解析前序遍历（DLR）是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历（LDR）是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历（LRD）是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是【】。#include＜stdio.h＞intfun(intx,inty){staticintm0,i=2;i+=m+1;m=i+x+y;

下面程序把从终端读入的10个整数以二进制的方式写到一个名为bi．dat的新文件中。请填空。#include＜stdio．h＞FILE*fp；main(){inti，j；if((fp＝fopen(【

设函数fun的定义形式为：voidfun(charch,floatx){}则以下对函数fun的调用语句中，正确的是______。

以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select{inta

设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;

数据结构分为逻辑结构与存储结构，线性链表属于______。

设有下列二叉树：对此二叉树中序遍历的结果为______。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

A．相须B．相使C．相畏D．相杀E．相恶黄芪与茯苓配合使用补气利水属于

工程项目投资决策的基础和必要条件是()

()的主要任务是按照县级规划要求，将各类用地指标、规模和布局等落到实处。

装配式预制构件间钢筋连接可采用钢筋套筒灌浆连接形式时，灌浆后()h内不得使构件与灌浆层受到振动、碰撞。

纸制扑克牌

根据会计准则的要求，可能确认的或有负债的项目一般包括()。

下列关于关税的陈述不正确的有()。

在Excel工作表中单元格引用有3种即、和__。

中国革命分“两步走”，实质就是“二次革命论”。()

Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】______t

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是【】。#include＜stdio.h＞intfun(intx,inty){staticintm0,i=2;i+=m+1;m=i+x+y;

下面程序把从终端读入的10个整数以二进制的方式写到一个名为bi．dat的新文件中。请填空。#include＜stdio．h＞FILE*fp；main(){inti，j；if((fp＝fopen(【

设函数fun的定义形式为：voidfun(charch,floatx){}则以下对函数fun的调用语句中，正确的是______。

以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select{inta

设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;

数据结构分为逻辑结构与存储结构，线性链表属于______。

设有下列二叉树：对此二叉树中序遍历的结果为______。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

A．相须B．相使C．相畏D．相杀E．相恶黄芪与茯苓配合使用补气利水属于

工程项目投资决策的基础和必要条件是()

()的主要任务是按照县级规划要求，将各类用地指标、规模和布局等落到实处。

装配式预制构件间钢筋连接可采用钢筋套筒灌浆连接形式时，灌浆后()h内不得使构件与灌浆层受到振动、碰撞。

纸制扑克牌

根据会计准则的要求，可能确认的或有负债的项目一般包括()。

下列关于关税的陈述不正确的有()。

在Excel工作表中单元格引用有3种即______、______和______。

中国革命分“两步走”，实质就是“二次革命论”。()

Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】______t

在Excel工作表中单元格引用有3种即、和__。