某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

admin2020-04-18 62

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析二叉树遍历的三种方式：①前序遍历，访问根结点在访问左子树和访问右子树之前；②中序遍历，访问根结点在访问左子树和访问右子树两者之间；③后序遍历，访问根结点在访问左子树和访问右子树之后。二叉树的前序序列为ABCDEFG，A为根结点。中序序列为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。依此类推，画出该二叉树，二叉树的后序序列为DCBGFEA。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为( )。

二级C语言

NCRE全国计算机二级

以下程序段中，与其他3个功能不同的程序段是()。

下面叙述中错误的是()。

有以下程序：#includetypedefstruetstu{charname[10]；chargender；intscpre；}STU；voidf(STUa，STU*b，

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

下列选项中不属于结构化程序设计原则的是()。

下列数据结构中，能用二分法进行查找的是()。

数据结构中，与所使用的计算机无关的是数据的()。

数据流图（DFD）中的有向箭头（→）表示

无产阶级革命的发生归根结底是【】

治疗顽固性心力衰竭首先进行的处理是

正常阴道分泌物为

产生病人不依从性的首要原因是（）。

同历史成本法一样，市场价值法也能充分反映资产的真实价值。()

曲线y=arctan渐近线的条数是

一台计算机可能会有多种多样的指令，这些指令的集合就是

Smoking,whichmaybeapleasureforsomepeople,isaserioussourceofdiscomfortfortheirfellows.Further,medicalauthorit

—Didyouseeheroffthedaybeforeyesterday?—No,butIwishI______.

Ifyou【D1】______smoothskinthatglowswithyouth,thechancesarethatatsomepointyouwillhaveheardtheexhortationtodri