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

admin2019-12-10 10

问题已知某二叉树的中序、层序序列为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://jikaoti.com/ti/KeDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

操作系统采用页式存储管理方法，要求()。

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

下列的网络协议中，()的运输层协议是使用TCP的。

计算机系统中存储器为何采用分级结构?

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

关节的辅助结构不包括()

反映项目投资及其资金来源和筹措情况，且是反映项目投产后资金流动状况的报表是()。

为了保持经济业务的完整性，对较为复杂的同类经济业务可以编制多借多贷的会计分录。　(　　)

临时取得应税收入或发生应税行为的纳税人，在发生纳税义务后，应在纳税义务发生之日起30日内向经营地税务机关办理税务登记。()

“法治应包含两重意义：已成立的法律获得普遍的服从，而大家所服从的法律又应该本身是制定良好的法律”，这段话的阐述者是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

おくじょうのプールへのいきかたをおしえてください。いきかた

Thismobilephoneis______thatone,thoughit’smuchsmallerinsize.

MyViewsontheLuxuries1．奢侈品消费日益增长2．产生这种现象的原因3．我的看法

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

计算机408

学硕统考专业

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

操作系统采用页式存储管理方法，要求()。

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

下列的网络协议中，()的运输层协议是使用TCP的。

计算机系统中存储器为何采用分级结构?

在图B-1所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____。

关节的辅助结构不包括()

反映项目投资及其资金来源和筹措情况，且是反映项目投产后资金流动状况的报表是()。

为了保持经济业务的完整性，对较为复杂的同类经济业务可以编制多借多贷的会计分录。 ( )

临时取得应税收入或发生应税行为的纳税人，在发生纳税义务后，应在纳税义务发生之日起30日内向经营地税务机关办理税务登记。()

“法治应包含两重意义：已成立的法律获得普遍的服从，而大家所服从的法律又应该本身是制定良好的法律”，这段话的阐述者是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

おくじょうのプールへのいきかたをおしえてください。いきかた

Thismobilephoneis______thatone,thoughit’smuchsmallerinsize.

MyViewsontheLuxuries1．奢侈品消费日益增长2．产生这种现象的原因3．我的看法

为了保持经济业务的完整性，对较为复杂的同类经济业务可以编制多借多贷的会计分录。　(　　)