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

admin2019-12-10 48

问题某二叉树结点的中序序列为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://www.kaotiyun.com/show/Gh3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。

对于设计实时操作系统，不是其设计目标的是()。

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

单级中断系统中，中断服务程序内的执行顺序是____。I．保护现场Ⅱ．开中断Ⅲ．关中断Ⅳ．保存断点V．中断事件处理Ⅵ．恢复现场Ⅶ．中断返回

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

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

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

ICMP协议不具备的功能是()。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

患者，男，51岁。患风湿痹痛多年，现腰膝酸痛，痿软无力，脉沉细。用药宜首选

A．祛风止痛B．凉血清心C．消积止痛D．止咳平喘E．泻下通便虎杖除活血祛瘀外，还可()。

民法与民法学有什么区别?(西北政法大学2006年研究生入学考试题)

因非常原因导致盘亏的存货，在减去保险公司等赔款和残料价值后的净损失，计入当期营业外支出。()

为了正确计算产品成本，必须正确划分的企业各项正常生产经营成本的界限包括()。

()是指同级旅游投诉处理机构之间，横向划分各自处理旅游投诉案件的辖区权限，即确定旅游行政管理部门实施其行政权力的地域范围。

JoeSimpsonandSimonYateswerethefirstpeopletoclimbtheWestFaceoftheSiulaGrandeintheAndesmountains.Theyreache

A，B为任意两个事件，以下各式中不正确的是()．

在进行数据库物理设计时，为了保证系统性能，需要综合考虑所选择的数据库管理系统的特性及软硬件具体情况。下列关于数据库物理设计的说法，错误的是()。

ItwasClark’sfirstvisittoLondonUndergroundRailway.Against【C1】______adviceofhisfriends,hedecidedtogothereafter5