首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某二叉树结点的中序序列为BDAECF,后序序列为DBEFCA,则该二叉树对应的森林包括( )棵树。
某二叉树结点的中序序列为BDAECF,后序序列为DBEFCA,则该二叉树对应的森林包括( )棵树。
admin
2019-12-10
16
问题
某二叉树结点的中序序列为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
下面关于图的存储的叙述中,正确的是()。
主机A向主机B连续发送了两个TCP报文段,其序号分别为70和100。试问:(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
某虚拟存储系统中有一个进程共有6页(0~5),其中代码占3页(0~2),数据占1页(3),数据堆占1页(4),用户栈占1页(5)。它们依次存放在外存的22,23,25,26存储块。当前,代码页已经分配在物理内存的66,67,87页,数据页为31,并已经进行
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是()。
假定有4个整数用8位补码分别表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位寄存器中,则下列运算中会发生溢出的是____。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
以下关于二叉排序树的说法正确的是()。I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中,新插入的关
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。设计该机微指令的格式,要求给出
随机试题
税收调研活动,你从哪几个方面入手?你觉得重点在哪里?
图示电路中,电压源Us2单独作用时,电流源端电压分量为:
对高速公路的交通噪声监测,应该在公路两侧距路肩小于或等于()范围内选取至少5个有代表性的噪声敏感区域,分别设点进行监测。
下列关于国家风险的说法中,正确的是()
求.
BenjaminBarber’sFear’sEmpirepresentsacaseagainsttherecentunilateralimpulsesinU.S.foreignpolicy.AccordingtoBar
A、 B、 C、 A根据“请在字典里查一下这个单词。”可知答案为A。
Whichofthefollowing,iftrue,bestcompletestheargumentbelow?Comparisonsoftheaveragestandardsoflivingofthecitize
Flightsimulator(飞行模拟器)referstoanyelectronicormechanicalsystemfortrainingairplaneandspacecraftpilotsandcrewmemb
Theethicalbehaviorrefersto______.InParagraph4,theword"Rusken"mostprobablymeans______.
最新回复
(
0
)