已知某二叉树的中序、层序序列为DBAFCE、FDEBCA，则该二叉树的后序序列为( )。

admin2019-12-10 33

问题已知某二叉树的中序、层序序列为DBAFCE、FDEBCA，则该二叉树的后序序列为( )。

选项 A、BCDEAF
B、ABDCEF
C、DBACEF
D、DABECF

答案B

解析按照遍历左子树要在遍历右子树之前进行的原则，根据访问根结点位置的不同，可得到二叉树的先序、中序和后序3种遍历方法。
层序遍历时从根结点(第1层)出发，首先访问第1层的树根结点，然后从左到右依次访问第2层上的结点，其次是第3层上的结点，依次类推，自上而下、自左向右逐层访问各层上的结点。
由层序序列可得：F是树根结点，D、E是第2层结点；结合中序序列DBA构成F的左子树，CE构成F的右子树，进一步有C是E的左结点、E无右结点；这样A是第4层结点，据DBA序列有B是D的右结点，A是B的右结点。易知后序序列为：ABDCEF。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知某二叉树的中序、层序序列为DBAFCE、FDEBCA，则该二叉树的后序序列为( )。

计算机408

学硕统考专业

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

快速排序最易发挥其长处的情况是()。

5位二进制定点小数，用补码表示时，最小负数是()。

在操作系统的以下功能中，不需要硬件支持的是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

根据操作对象的不同可将操作技能分为()。

20lO年10月党的十七届五中全会强调，在当代中国，坚持发展是硬道理的本质要求就是坚持科学发展，更加注重()。

脑内具有生命中枢之称的部位是

肌内注射部位，错误的是

臭氧层受到破坏和下列哪些气体有关

下列关于出境修理货物期限的表述，正确的是：

应当由公共就业服务机构注销其失业登记的情形包括()。

将下列句子重新排列，正确的表达顺序为()。①太清宫，又名下清官或下宫，是宋太祖(公元960-967)为华盖真人刘若拙建的道场②明万历年间，太清宫近乎荒废③南京报恩寺的和尚憨山买下宫前的一块空地．建了一座海印寺

在期权合约中，执行价格越高，看涨期权价格()，看跌期权价格()。

下列关于万兆以太网的描述中，正确的是()。