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

admin2019-12-10 25

问题已知某二叉树的中序、层序序列为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

学硕统考专业

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

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

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

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

通道是一种IO设备，它用于传输数据的是()。

有一份基层人民法院再审行政判决书，其中格式书写错误的一项是

不伴有结缔组织外痔、皮下瘘等的陈旧性肛裂的最佳治疗方法是：

腹部外伤合并失血性休克，主要处理原则为

滑坡现象是由以下哪种原因造成的?[2000-78]

有一钢筋混凝土单跨梁。截面及配筋如题图所示，混凝土强度等级为C40，纵向受力钢筋HRB400级，箍筋及两侧纵向构造钢筋HRB335级。已知跨中弯矩设计值M=1460kN．m，轴向拉力设计值N=3800kN；as=as’=70mm。非抗震设计时，该梁跨

【2006年真题】在下列项目融资方式中，需要组建一个特别用途公司SPC进行运作的是()。

A、Heshouldconsumelesssalt.B、Heshouldeatlessfattyfood.C、Heshouldaddmoreproteinproductstohisdiet.D、Heshouldt