首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
该二叉树结点的后序序列为 该二叉树对应的树林包括多少棵树?
该二叉树结点的后序序列为 该二叉树对应的树林包括多少棵树?
admin
2009-01-19
44
问题
该二叉树结点的后序序列为
该二叉树对应的树林包括多少棵树?
选项
A、1
B、2
C、3
D、4
答案
2
解析
在二叉树与树(树林)之间有一个自然的一一对应的关系,每一棵树(树林)都能唯一地转化为它所对应的二叉树,反之亦然。将二叉树转化为树(树林)的方法是,若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女……,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。按照上述方法处理如图1所示的二叉树,得到如下图所示的树(树林)。
因此该二叉树对应的树林包括2棵树,本题正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/sucZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作,但VL-BUS连接器的电气性能限制了总线速度,因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能,而
下面是有关Windows98的文件管理功能的一些叙述,其中哪个是正确的?______
下列语句正确的是______。
计算机的主存有3KB字节,则内存地址寄存器需要( )位就足够了。
在微机中,CPU访问各类存储器的频率由高到低的次序为( )。
现用数据定义伪指令定义数据 VAR DB6 DUP(0,2DUP(1,0)); 定义后,存储单元中有数据0100H的字单元个数是______。
微软公司开发了一种音视频流媒体文件格式,其视频部分采用了MPEG-4压缩算法,音频部分采用了压缩格式WMA,且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。
嵌入式系统开发时,由于受到目标机资源的限制,需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时,通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
随机试题
下列哪项是胎死腹中的临床表现( )
骨是一个器官,没有神经和血管。()
财政政策工具有()。
潘家园旧货市场位于朝阳区,起源于传统的“鬼市”,被称为收藏家的圣地。()
如图所示,一人以初速度v0竖直向上抛一个小球。若不计空气阻力,则小球在上升过程中,从抛出到其动能减少一半所经过的时间是()。
教学设计阅读下面的课文,完成下列问题。我三十万大军胜利南渡长江
饺子:中国
贯彻“三个代表”重要思想,核心在坚持()。
2014年1-7月,我国规模以上工业企业实现利润总额33491.6亿元,同比增长11.7%,增速比1-6月提高0.3个百分点;实现主营活动利润31257.4亿元,同比增长11.2%,增速比1-6月提高0.4个百分点。2014年7月,规模以上工业企业
•Readthearticlebelowaboutthefunctionsofmoney.•ChoosethebestwordtofilleachgapfromA,B,CorD.•ForeachQue
最新回复
(
0
)