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

admin2021-04-28 59

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

有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序的运行结果是()。

若有以下程序#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;}}

以下关于结构化程序设计的叙述中正确的是

将数据库的结构划分成多个层次，是为了提高数据库的()。

下列序列中不满足堆条件的是()。

关于C语言的符号常量，以下叙述中正确的是

将E-R图转换为关系模式时，实体和联系都可以表示为（）。

关于变量和地址的叙述中正确的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

以下选项中，不合法的C语言用户标识符是

正则表达式中的符号一出现在口内和出现在口外的含义是不一样的。()

深圳证券交易所的证券交易方式有()。

(2005年)已知空气的密度ρ为1．205kg／m3，动力黏度(动力黏滞系数)μ为1．83×10-5Pa．s，那么它的运动黏度(运动黏滞系数)v为()。

效力待定合同包括(　　)订立的合同。

因果分析图是以(　　)为特征，以原因作为因素，将它们用箭头联系起来，表示因果关系的图形。

图示简支桁架，上弦杆AB主要承受(　　)。

高等教育私营化的最主要原因是()。

只有坚持公有制的主体地位，才能()。①保证我国经济发展的社会主义方向②保证劳动人民在生活中的主人翁地位得到实现③防止两极分化，实现共同富裕④巩固和完善人民民主专政

WashingtonIrvingwasAmerica’sfirstmanofletterstobeknowninternationally.Hisworkswerereceivedenthusiasticallyboth

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序的运行结果是()。

若有以下程序#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;}}

以下关于结构化程序设计的叙述中正确的是

将数据库的结构划分成多个层次，是为了提高数据库的()。

下列序列中不满足堆条件的是()。

关于C语言的符号常量，以下叙述中正确的是

将E-R图转换为关系模式时，实体和联系都可以表示为（）。

关于变量和地址的叙述中正确的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

以下选项中，不合法的C语言用户标识符是

正则表达式中的符号一出现在口内和出现在口外的含义是不一样的。()

深圳证券交易所的证券交易方式有()。

(2005年)已知空气的密度ρ为1．205kg／m3，动力黏度(动力黏滞系数)μ为1．83×10-5Pa．s，那么它的运动黏度(运动黏滞系数)v为()。

效力待定合同包括( )订立的合同。

因果分析图是以( )为特征，以原因作为因素，将它们用箭头联系起来，表示因果关系的图形。

图示简支桁架，上弦杆AB主要承受( )。

高等教育私营化的最主要原因是()。

只有坚持公有制的主体地位，才能()。①保证我国经济发展的社会主义方向②保证劳动人民在生活中的主人翁地位得到实现③防止两极分化，实现共同富裕④巩固和完善人民民主专政

WashingtonIrvingwasAmerica’sfirstmanofletterstobeknowninternationally.Hisworkswerereceivedenthusiasticallyboth

效力待定合同包括(　　)订立的合同。

因果分析图是以(　　)为特征，以原因作为因素，将它们用箭头联系起来，表示因果关系的图形。

图示简支桁架，上弦杆AB主要承受(　　)。