某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括( )棵树。

admin2019-12-10 27

问题某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括( )棵树。

选项 A、1
B、2
C、3
D、4

答案C

解析考查由遍历序列确定二叉树、森林与二叉树的转换。根据后序序列，A是二叉树的根结点。根据中序遍历序列，则二叉树的形态一定如下图左所示。对于A的左子树，由后序序列可知，因为B比D后被访问，因此，B必为D的父结点，又由中序序列可知，D是B的右儿子。对于A的右子树，同理可确定结点E、C、F的关系。此二叉树的形态如下图右所示。

再根据二叉树与森林的对应关系。森林中树的棵数即为其对应二叉树(向右上旋转45°后)中根结点A及其“右兄弟”数。可知此森林中有3棵树，根结点分别为A、C和F。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括( )棵树。

计算机408

学硕统考专业

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

在英格兰皇家督学处，任皇家督学处处长的是()

现代医学模式对临床诊治工作道德的影响主要表现在

"水不涵木"属于"木火刑金"属于

防潮层常用的施工方法除捆扎法外，还有()。

以下关于消极型管理和积极型管理的说法正确的是()。

资产组合和分散化投资的基本目的之一是提高预期收益或者降低预期损失。()

陈述性知识的学习过程是将新的命题与命题网络中的有关命题联系起来，在这一过程中，学习者要对信息进行精加工。()

A、Hesawtheofficeonhiswayhomefromwork.B、AfriendreferredhimtoDr.Carter’soffice.C、HefoundDr.Carter’snumber