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

admin2017-04-26 74

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

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

答案A

解析前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点伞部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i

在16位IBM-PC机上使用C语言,若有如下定义structdata{inti;charch;doublef;}b;则结构变量b占用内存的字节数是

设有以下程序,为使之正确运行,请在横线中填入应包含的命令行。(注:try_me()函数在a:\myfile.txt中有定义。)【】main(){printf("\n");try_me();printf("\n");}

已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。

若有语句:char*line[5];,以下叙述中正确的是

下面叙述正确的是

结构化程序设计主要强调的是

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为()。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

在Excel2000单元格输入的过程中，出现错误“#VAIME!”，该错误的含义是______。

耳部CT扫描的适应证不包括

观察人体对于新药的耐受程度和药代动力学，为制定给药方案提供依据是初步评价药物对目标适应症患者的治疗作用和安全性的是

通过实测水文水质资料建立河流稳态水质数学模型后，预测排污对菏流水质的影响需要确定()。

事件，是指不以民事法律关系主体的主观意志为转移的一种客观事实。下列属于社会事件的是()。

下列属于措施项目费中的安全文明施工费的是()

工程量清单计价由()编制。

银行业金融机构在反洗钱方面应承担的义务是()。

因签订集体合同发生争议，双方当事人不能自行协商解决的，()认为必要时可视情况进行协调处理。

用人单位安排()就业的比例不得低于本单位在职职工总数的1．5％。[2009年真题]