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

admin2020-04-18 65

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量已正确定义并赋值，以下正确的表达式是()。

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

以下不构成无限循环的语句或语句组是()。

有以下程序：#includeintm=1，n=2；voidsubl(intm，intn){m+=2；n++；}voidsub2(){m++；n+=2；}ma

若有定义：inta；floatb；doublec；，程序运行时输入：1，2，3，能把1输入给变量a、2输入给变量b、3输入给变量c的输入语句是()。

函数fun的功能是：计算1+z++…+的前n项。若x=2．5，函数值为12．182340。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

下列选项中能正确定义数组的语句是()。

数据流图(DFD)中的有向箭头(→)表示()。

昨天下雨的概率为20％，今天下雨的概率为昨天的两倍，今天下雨的可能性是()。

________可用来检测霍乱弧菌的霍乱毒素

急性根尖周炎的应急治疗原则为

被称为孤府的脏腑是

擦法操作时使用介质，作用是()。

下列哪种情况下可不用设置独立的机械加压送风的防烟设施?(2005，92)

财政部制定的《会计核算软件基本功能规范》是对会计软件的()要求。

大额可转让定期存单的特点不包括()。

()实际上是计时工资的一种转化形式。

按资源分配方式可将外设分为()。