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

admin2019-12-10 31

问题已知某二叉树的中序、层序序列为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://www.kaotiyun.com/show/Xz3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

真值0在原码、反码和补码机器数形式下()。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

单处理机系统中，可并行的是()。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备

低渗性脱水

《国务院关于化解产能严重过剩矛盾的指导意见》的主要目标不包括()。

通常情况下，评标委员会推荐的中标候选人人数可以是_________人。()

其他应收款的范围包括()。

解不等式组：

根据下列资料，回答下列问题。1990—2007年，世界国内生产总值增长了：

根据下列资料．回答问题。2011年，新疆全口径财政收入1646．18亿元，增长38．2％。地方财政收入1038．80亿元，增长49．8％。地方财政一般预算收入720．91亿元，增长44．0％，其中，各项税收收入593．36亿元，增长42．6％。在

Coveringonly41,293squarekilometres,SwitzerlandisoneofEurope’ssmallestcountries.ItisonlyonetwelvethesizeofFr

Somepeoplearguethatself-plagiarism(自我剽窃)isimpossiblebydefinitionbecauseplagiarismistheftandpeoplecannotsteal

1.一些学生认为运动要以兴趣为中心2.另一些学生认为运动要以健康为中心3.你的看法Interest-orientedOrHealth-orientedSports