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

admin2021-04-28 35

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/dnz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

在数据库系统的内部结构体系中，索引属于()。

有以下程序#include＜stdio．h＞structSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={’’zhao’’,’m’，85，90)；a[1]＝

以下选项中正确的定义语句是（）。

有以下程序#includeintfun(inta，intb)main(){if(b==0)returna；{printf("％d＼n"，fun(4，2))；}elsereturn(fun

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

若有以下程序#includemain(){charw[20],a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz"};intp[6][2]={{0,1},{1,5},{0,0}

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)

以下语句中存在语法错误的是

检查软件产品是否符合需求定义的过程称为()。

Whatskilldoesateacherwanttotrainwhenhe/sheasksstudentstoreadapassagequicklytocatchthegeneralidea?

礞石滚痰丸的功能是()。

法律规则与法律原则的区别有哪些方面?()

某生产企业拟采购一批工程车辆，为了充分体现绿色采购、低碳经济，以及政府对于车辆尾气排放和强制报废的要求，本次采购最适合的评标方法是（）。

下列关于三类工程综合平衡的论述，正确的是()。

阅读下面的文字，完成下列问题。木桩

根据《人民警察法》第22条规定，人民警察不得()

查询设计器中包括的选项卡有______。

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

在数据库系统的内部结构体系中，索引属于()。

有以下程序#include＜stdio．h＞structSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={’’zhao’’,’m’，85，90)；a[1]＝

以下选项中正确的定义语句是（）。

有以下程序#includeintfun(inta，intb)main(){if(b==0)returna；{printf("％d＼n"，fun(4，2))；}elsereturn(fun

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

若有以下程序#includemain(){charw[20],a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz"};intp[6][2]={{0,1},{1,5},{0,0}

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)

以下语句中存在语法错误的是

检查软件产品是否符合需求定义的过程称为()。

Whatskilldoesateacherwanttotrainwhenhe/sheasksstudentstoreadapassagequicklytocatchthegeneralidea?

礞石滚痰丸的功能是()。

法律规则与法律原则的区别有哪些方面?()

某生产企业拟采购一批工程车辆，为了充分体现绿色采购、低碳经济，以及政府对于车辆尾气排放和强制报废的要求，本次采购最适合的评标方法是（）。

下列关于三类工程综合平衡的论述，正确的是()。

阅读下面的文字，完成下列问题。木桩

根据《人民警察法》第22条规定，人民警察不得()

查询设计器中包括的选项卡有______。

以下程序中，for循环体执行的次数是【】。#defineN2#defineMN+1#defineKM+1*M/2main(){inti;for(i=1;i＜K;i++)

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，C=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。