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

admin2018-10-16 67

问题设二叉树的前序序列与中序序列均为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全国计算机二级

已知字母a的ASCII码为十进制数的97，下面程序的输出结果是______。　main()　{　char　c1,c2；　c1=’a’+’5’-’3’；　c2=’a’+’6’-’3’；　printf("%c，%d\n"，c1，c2)；　}

以下程序运行后输入：3，abcde＜回车＞，则输出结果是______。#include＜string.h＞move(char*str，intn){charcemp；inti；temp=str[n-1]；f

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)

运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!

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

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

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

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

高血压时，血管壁玻璃样变性常见于()

担保物权包括()。

咨询工程师的责任心表现在(　　)。

下列项目中，资本保全的限制规定不能用来发放股利的有()。

下列税种中，征税对象与计税依据不一致的有()。

以荷花和鸡蛋花作为市花的城市是()。

根据我国青年、少年、儿童工作在体制上的划分，各地共青团组织中的少年儿童工作部门负责的工作对象的年龄段在(　　)岁。

下列哪一种做法不利于教育发挥促进儿童发展的主导作用?()

A、 B、 C、 D、 A

Everycountrywithamonetarysystemofitsownhastohavesomekindofmarketinwhichdealersinbills,notes,andotherform

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

二级C语言

NCRE全国计算机二级

已知字母a的ASCII码为十进制数的97，下面程序的输出结果是______。 main() { char c1,c2； c1=’a’+’5’-’3’； c2=’a’+’6’-’3’； printf("%c，%d\n"，c1，c2)； }

以下程序运行后输入：3，abcde＜回车＞，则输出结果是______。#include＜string.h＞move(char*str，intn){charcemp；inti；temp=str[n-1]；f

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("%d"，&x[i])；for([11]；i＜10；i++)

运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。main(){intm,n;printf("Enterm,n:");scanf("%d%d",&m,&n);while(m!

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

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

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

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

高血压时，血管壁玻璃样变性常见于()

担保物权包括()。

咨询工程师的责任心表现在( )。

下列项目中，资本保全的限制规定不能用来发放股利的有()。

下列税种中，征税对象与计税依据不一致的有()。

以荷花和鸡蛋花作为市花的城市是()。

根据我国青年、少年、儿童工作在体制上的划分，各地共青团组织中的少年儿童工作部门负责的工作对象的年龄段在( )岁。

下列哪一种做法不利于教育发挥促进儿童发展的主导作用?()

A、 B、 C、 D、 A

Everycountrywithamonetarysystemofitsownhastohavesomekindofmarketinwhichdealersinbills,notes,andotherform

已知字母a的ASCII码为十进制数的97，下面程序的输出结果是______。　main()　{　char　c1,c2；　c1=’a’+’5’-’3’；　c2=’a’+’6’-’3’；　printf("%c，%d\n"，c1，c2)；　}

咨询工程师的责任心表现在(　　)。

根据我国青年、少年、儿童工作在体制上的划分，各地共青团组织中的少年儿童工作部门负责的工作对象的年龄段在(　　)岁。