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

admin2017-04-26 49

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010删除后,数

阅读下列程序段,则程序的输出结果为#include"stdio.h"#defineM(X,Y)(X)*(Y)#defineN(X,Y)(X)/(Y)main(){inta=5,b=6,c=8,k;k=N(M(a,b),c

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

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

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

软件生命周期中花费费用最多的阶段是

软件设计中模块划分应遵循的准则是()。

对于软件测试，从是否需要执行被测软件的角度，可以分为静态测试和动态测试。代码检查属于______测试。

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

何谓氧离曲线?试分析曲线的特点及生理意义。

A．弥漫性系膜细胞增生和系膜基质增多B．毛细血管内皮细胞和系膜细胞增生C．弥漫性上皮细胞足突消失D．肾小球基膜增厚、系膜细胞增生和系膜基质增多膜性增生性肾小球肾炎的病理学特点是

下列不属于惊风八候的是

背景资料：某高速公路全长120km，设计行车速度100km／h，双向四车道。其中有一座分离式隧道，隧道左线起讫桩号为ZK2+815～ZK3+880，全长1065m；右线起讫桩号为YK2+840～YK3+750，全长910m。隧道最大埋深400m，

不仅适用于管道保温，同时也适用于阀门、管件、石油化工设备和炉窑的保温，具有保温、保冷、隔声、防火等作用的绝热结构形式是()。

市场按交割时间分类，可以划分为()。

在半导体存储器中，RAM()。

Accordingtorecentsurveys,72%ofallAmericansbelievethattheUnitedStatesgovernmentis【C1】hi______informationaboutUFOs

DearManager,Iamwritingtoyoutocomplainabouttheserviceinyourhotel.Ihadaterriblestayinroom2532ofOrang