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

admin2021-04-28 38

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}（）。

以下叙述中正确的是

以下叙述中正确的是

在关系数据库中，用来表示实体间联系的是

数据库系统的三级模式不包括

在数据库系统中，用户所见的数据模式为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为

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

设有定义：inta=0,b=1;，以下表达式中，会产生"短路"现象，致使变量b的值不变的是

肛瘘手术治疗中，最重要的是

小儿能独坐一会，月手摇玩具。能认识熟人和陌生人，其月龄为

按照现行有关法律，以下必须经国家环境保护行政主管部门审批环境影响评价文件的项目有（）。

下列工作属于监理单位监理任务的是()。

政府对商品的调节通过价格进行，其对价格实施()。

关于1．5÷0．5＝3，下列说法正确的是()．

《陕甘宁边区宪法原则》确立边区、县、乡人民代表会议为管理政权机关，开始由参议会过渡为人民代表会议制度。(　　)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}

下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}（）。

以下叙述中正确的是

以下叙述中正确的是

在关系数据库中，用来表示实体间联系的是

数据库系统的三级模式不包括

在数据库系统中，用户所见的数据模式为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为

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

设有定义：inta=0,b=1;，以下表达式中，会产生"短路"现象，致使变量b的值不变的是

肛瘘手术治疗中，最重要的是

小儿能独坐一会，月手摇玩具。能认识熟人和陌生人，其月龄为

按照现行有关法律，以下必须经国家环境保护行政主管部门审批环境影响评价文件的项目有（）。

下列工作属于监理单位监理任务的是()。

政府对商品的调节通过价格进行，其对价格实施()。

关于1．5÷0．5＝3，下列说法正确的是()．

《陕甘宁边区宪法原则》确立边区、县、乡人民代表会议为管理政权机关，开始由参议会过渡为人民代表会议制度。( )

下列函数的功能是voidfun(chara,charb){while((b=a)!=’\0’){a++;b++;}}（）。

《陕甘宁边区宪法原则》确立边区、县、乡人民代表会议为管理政权机关，开始由参议会过渡为人民代表会议制度。(　　)