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

admin2018-10-16 63

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

若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5))；c=(a%11)+(b=3)；

已知字母A的ASCII码为65，以下程序运行后的输出结果是【】。main(){chara,b;a=’A’+’5’-’3’;b=a+’6’-’2’;printf("%d%c\n",a,b);}

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

在下列字符序列中，合法的标识符是()

有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2；i1=f(2)；i2=f(1+

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

若有定义doublea[5];，则a数组元素下标的上限为______。

有如下说明：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是______。

源程序的文档化不包括()。

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

试说明CO2气体保护焊的焊接控制程序。

属于“剂量限制体系”防护基本原则内容的是

古人云：“是药三分毒”，药物的作用都是一分为二的，用药之后既可产生防治疾病的有益作用。亦会产生与防治疾病无关、甚至对机体有毒性的作用，前者称为治疗作用，后者则称为不良反应。关于药物的治疗作用，正确的是

[背景资料]以下资料是某施工企业安全教育培训记录表。班组安全教育培训不需要填写记录表。

关于工程量清单计价和定额计价，下列计价公式中正确的有()。

外汇需要具备的前提条件包括()。

下图是一个有限自动机的状态转换图(A为初态、C为终态)，该自动机识别的字符串集合可用正规式(33)________________来表示。

802.11定义了使用红外、跳频扩频与直接序列扩频技术。802.11b定义了使用调频扩频技术，传输速率为1Mbit/s，2Mbit/s，5.5Mbit/s与()。

WhichofthefollowingdetailsaboutHitchcockisINCORRECT?

A、Heknowslittleaboutconceptsofengineering.B、Hecan’texplainsomeconceptsofengineering.C、Hegivestalkstohighschoo

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

二级C语言

NCRE全国计算机二级

若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5))；c=(a%11)+(b=3)；

已知字母A的ASCII码为65，以下程序运行后的输出结果是【】。main(){chara,b;a=’A’+’5’-’3’;b=a+’6’-’2’;printf("%d%c\n",a,b);}

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q

在下列字符序列中，合法的标识符是()

有以下程序：#include＜stdio.h＞#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2；i1=f(2)；i2=f(1+

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

若有定义doublea[5];，则a数组元素下标的上限为______。

有如下说明：inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是______。

源程序的文档化不包括()。

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

试说明CO2气体保护焊的焊接控制程序。

属于“剂量限制体系”防护基本原则内容的是

[背景资料]以下资料是某施工企业安全教育培训记录表。班组安全教育培训不需要填写记录表。

关于工程量清单计价和定额计价，下列计价公式中正确的有()。

外汇需要具备的前提条件包括()。

下图是一个有限自动机的状态转换图(A为初态、C为终态)，该自动机识别的字符串集合可用正规式(33)________________来表示。

802.11定义了使用红外、跳频扩频与直接序列扩频技术。802.11b定义了使用调频扩频技术，传输速率为1Mbit/s，2Mbit/s，5.5Mbit/s与()。

WhichofthefollowingdetailsaboutHitchcockisINCORRECT?

A、Heknowslittleaboutconceptsofengineering.B、Hecan’texplainsomeconceptsofengineering.C、Hegivestalkstohighschoo

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q