首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
该二叉树结点的后序序列为 该二叉树对应的树林包括多少棵树?
该二叉树结点的后序序列为 该二叉树对应的树林包括多少棵树?
admin
2009-01-19
45
问题
该二叉树结点的后序序列为
该二叉树对应的树林包括多少棵树?
选项
A、1
B、2
C、3
D、4
答案
2
解析
在二叉树与树(树林)之间有一个自然的一一对应的关系,每一棵树(树林)都能唯一地转化为它所对应的二叉树,反之亦然。将二叉树转化为树(树林)的方法是,若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女……,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。按照上述方法处理如图1所示的二叉树,得到如下图所示的树(树林)。
因此该二叉树对应的树林包括2棵树,本题正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/sucZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
磁盘存储器的数据存取速度与下列哪一组性能参数有关?( )。
Pentium微处理器工作在实地址模式使用A19-A0的20根地址线,该处理器支持的最大物理地址空间为【 】。
为了实现数据终端设备之间的通信,在通信网络中必须设置交换中心,以便为需要通信的数据终端建立通信链路,通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是
软件是计算机用户与硬件之间的接口,用户通过软件使用计算机。下列描述中不是软件主要功能的是
不经过CPU,数据直接在FO设备与存储器间传输的方法为______。
在微机系统中,CPU是在时钟信号控制下,按节拍有序地执行指令序列。从取指令开始,经过分析指令、对操作数寻址,然后【 】保存操作结果,这个过程称为指令执行周期。
在CCDOS中,汉字内码采用双字节内码,它与GB2312—80国标码有一定的关系,例如“啊”字的国标码为3021H,其汉字内码为【】H。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
手机的常用功能之一是收发短消息。按规定,一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成,则该短消息的长度为【45】字节,它将按【46】条短消息收费。
根据关系数据库规范化理论,关系数据库中的关系要满足第一范式,下面“部门”关系中,因________属性而使它不满足第一范式。
随机试题
滥用行政权力排除、限制竞争的行为,是我国《反垄断法》规制的垄断行为之一。关于这种行为,下列哪些选项是正确的?()
(2014)关于孤立系统熵增原理,下述说法错误的是()。
主控项目是保证安装工程安全和使用功能的重要检验项目,其要求是()。
下列关于施工文件立卷的表述,正确的有()。
旅游接待工作中导游员必须遵循的行为规范有()。
A、 B、 C、 D、 C第一组图都可一笔画成,第二组图都由两笔画成。
根据下列资料,回答101~105题。2010年我国在线教育市场规模为491.1亿元,到2015年在线教育市场突破千亿元大关,达1171亿元。与热闹的市场相对的是,行业整体面临较大的盈利困难。截至2015年年底,我国约有9500家从事互联网教育的公司
A.changingB.allowedontoC.brokersA.womenshouldbe【T7】______thenewtradingfloorB.werenot【T8】______orjobber
"TheissueofonlineprivacyintheInteractagefoundnewurgencyfollowingtheSept.11terroristattacks,sparkingdebateove
Americanconsumerslikeconvenienceverymuch.Duringthelast50years,therehasbeenadramaticincreaseinsuchlabor-saving
最新回复
(
0
)