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

admin2020-07-28 58

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

男性，65岁，冠心病患者，稍事活动后即可有心悸、气短，根据其临床表现可诊断为

A．环磷酰胺B．柔红霉素C．甲氨蝶呤D．长春新碱E．顺铂能引起周围神经炎的药物是

医技科室可以将患者的检查检验结果报告给

已知：现行国库券的利率为5％，证券市场组合平均收益率为15％，市场上A、B、C、D四种股票的β系数分别为0．91、1．17、1．8和0．52；B、C、D股票的必要收益率分别为16．7％、23％和10．2％。要求：(1)采用资本资产定价模型计算A

一种学习中习得的一般原理、方法、策略和态度等迁移到另一种学习中去是()。

根据《公安机关组织管理条例》的规定，下列说法正确的是()。

对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵()。

简述法律职业共同体的特征。

下面叙述中正确的是

DEVELOPMENTSINTHECONSTRUCTIONOFTALLBUILDINGS1Untilthenineteenthcentury,mosttallbuildingswereconstructedofloa