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

admin2020-10-26 64

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下函数按每行8个输出数组中的数据：voidfun(int*wintn){inti；for(i=0；i＜n；i++){___________printf("％d"，

若有定义：char*ps[]={"aa"，"bb"，"cc"，"dd"}；，则以下叙述正确的是()。

有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形

以下说法中正确的是()。

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Mai，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

资本国际化是资本全球化发展的新阶段，主要表现为国际直接投资的增加和国际金融市场的发展。

妊娠期血液循环系统的生理变化，错误的是

根据刑事诉讼法律制度的规定，下列关于回避决定的表述正确的有()。

关于公民财产的宪法保护，下列说法正确的有()。

下列属于应当终止继续盘问的情形的有()。

某市某区人民政府决定将区建材工业局管理的国有小砖厂出售。小砖厂的承包人以侵犯其经营自主权为由提出行政复议申请，本案的行政复议机关应当是下列哪一个?()

邓小平说：“当时中国有了先进的无产阶级的政党，有了初步的资本主义经济，加上国际条件，所以在一个根不发达的中国能搞社会主义。这和列宁讲的反对庸俗的生产力论一样。”对此，理解正确的有()

证明可微的必要条件：设z=f(x，y)在点(x1，y0)处可微，则f’x(x0，y0)与f’y(x0，y0)都存在，且dz｜(x0，y0)=f’x(x0，y0)△x+f’y(x0，y0)△y。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

WhichofthefollowingcontainsaCOMPARISON?