首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
该二叉树结点的后序序列为 该二叉树对应的树林包括多少棵树?
该二叉树结点的后序序列为 该二叉树对应的树林包括多少棵树?
admin
2010-05-13
41
问题
该二叉树结点的后序序列为
该二叉树对应的树林包括多少棵树?
选项
A、1
B、2
C、3
D、4
答案
2
解析
在二叉树与树(树林)之间有一个自然的一一对应的关系,每一棵树(树林)都能惟一地转化为它所对应的二叉树,反之亦然。将二叉树转化为树(树林)的方法是,若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女……,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。按照上述方法处理如图 1所示的二叉树,得到如图2所示的树(树林)。因此该二叉树对应的树林包括2棵树。
转载请注明原文地址:https://kaotiyun.com/show/sVSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如果ARM小端模式下,R0=0x10000000,内存0x10000000到0x10000007中的数据分别为,0,1,2,3,4,5,6,7,执行指令LDMIAR0,{R1,R2}后,R1=【53】和R2=【54】。
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010,从机的移位寄存器B中已存入11110000,则在主机发出8个SCK有效信号后,主机移位寄存器A和从机移位寄存器B中的内容分别是()。
为了连接ARM内核与处理器芯片中其他各种组件,ARM公司定义了总线规范,名为先进微控制器总线体系结构,常用四个大写英文字母简称为__________【57】。该总线规范除规定了通常称为系统总线的接口标准外,也规定了通常称为外围总线的接口标准,先进外围总线常
假设数码相机一次可连续拍摄1600万色(24位真彩色)的4096x3072分辨率的彩色相片可达400张,其数据压缩比为4,那么它所使用的存储卡容量大约是()GB。
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张,数据压缩比平均是4,则它使用的存储器容量大约是()。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体,它可以分为【43】文本和丰富格式文本两大类,前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成,其文件后缀名是【44】。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法,压缩率较高,它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法,图像的颜色数目较少,文件特别小,适合在网页中作为插图或剪贴画使用。
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
下列不是实时操作系统的是()。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:_____、一致性、隔离性和持久性。
随机试题
女性,39岁,反复尿频尿急尿痛3年,加重时伴终末血尿,尿检查:红细胞白细胞满视野,尿普通细菌培养无菌生长,按膀胱炎治疗未见好转。首先要考虑的诊断是
非发酵菌氧化酶试验阴性的是
施工单位应当为施工现场从事危险作业的人员办理意外伤害保险。()
按照我国《环境影响评价法》的要求,涉及水土保持的建设项目除按要求编制建设项目的环境影响报告书外,还必须取得经由水行政主管部门审查同意的是()。
下列各项中,适用印花税定额税率的有()。
企业发出商品但尚未确认收入,发出商品时,应借记“发出商品”科目,贷记“库存商品”科目。()
下列关于经营杠杆的说法中,错误的是()。
和资本资产定价模型相比,套利定价模型并没有指出决定资产风险溢价的因素是哪些。我们该如何决定应该包含哪些因素?公司规模可以是套利定价模型中的一个重要因素吗?
一网站创建时,输入的网站IP地址为192.168.1.1,网站的TCP端口为8080,网站的主机头为WWW.example.com。访问该网站时,在浏览器的地址栏中输入的可以是()。Ⅰ.WWW.example.comⅡ.192.168.
A、Oneminute.B、Halfaminute.C、20seconds.D、10seconds.D访谈中女士提到,招聘者在每份简历上只会花10秒左右的时间,因此本题选D。
最新回复
(
0
)