首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。
某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。
admin
2009-01-19
26
问题
某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、 G、E。则该二叉树对应的树林包括______棵树。
选项
答案
两或2
解析
按照二叉树结点的对称序序列和后序序列可以写出该二叉树的结构,如左图所示。按照二叉树与树的转化规则,将二叉树转化为两棵树,如右图所示。
转载请注明原文地址:https://kaotiyun.com/show/hfcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Windows98的保护模式下,系统使用了386处理器保护环的两环,即0环和3环。在下列所述类型的程序中,( )类型的程序是在3环运行的。
为了支持3D音效的应用软件开发,PC机提供了多种音频API,比较流行的有DS3D、A3D和【 】等。
下面是关于目前PC机中PCI总线的叙述,错误的是______。
妻在Windows操作系统下使用硬盘,必须先对磁盘进行分区。下列关于分区的描述中,正确的是( )。
某用户的E-Mail地址是lusp@onlinE.sh.cn,那么该用户邮箱所在服务器的域名是【】。
声卡是PC机的基本组成部件,主要用于控制波形声音和MIDI声音的输入和输出。下面是有关声卡功能的描述:Ⅰ.能把模拟声音信号转换为一进位数字表示形式Ⅱ.能将数字声音还原为模拟声音信号,然后通过扬声器输出Ⅲ.具有语音识别和语音合成的功能
执行( )指令后,就能用条件转移指令判断AL和BL寄存器中的最高位是否相同。
数码相机是一种重要的图像输入设备,它具有如下特点: ①能够长时间拍摄三维景物的动态图像 ②从数码相机的I/O口能够直接将拍摄的图像输入到PC机 ③从数码相机的I/O口经过A/D转换处理后才能将拍摄的图像输入到PC机 ④拍摄照
使用8086/8088汇编语言的伪操作命令定义:VAL DB 54 DUP(7,2DUP(2DUP(1, 2DUP(3)),4)),则在VAL存储区内前10个字节单元的数据是( )。
鼠标器、打印机和扫描仪等设备都有一个重要的性能指标,即分辨率,它用每英寸的像素数目来描述,通常用三个英文字母【】来表示。
随机试题
气缸是将压缩空气的能量转换成直线往复运动()的能量转换装置。
农村革命根据地的创立、巩固和发展的坚强后盾是()
乳腺囊性增生的超声表现哪一项是错误的:
[2006年第8题]编制概、预算的过程和颅序是:
政府投资项目的工程设计应以经过批准的()为依据。
旅游者在旅行过程中遗失行李,导游首先应该在()。
某出租车的计价方式为:起价是2千米5元,往后每增加1千米(最后不足1千米按1千米计算)增加2元.现从甲地到乙地乘出租车共支出车费35元,如果从甲地到乙地先步行800米,然后再乘也要35元。问从甲,乙两地中点乘出租车到乙地需支付多少元钱?
根据我国法律规定,下列各选项中,属于特殊权利能力的是
下面给出的网络地址中,属于私网地址的是______。
在考生文件夹下,打开文档WORD2.DOCX,按照要求完成下列操作并以该文件名(WORD2.DOCX)保存文档。分别合并第1、2行第1列单元格,第1行第2、3、4列单元格和第1、2行第5列单元格;在“合计(万台)”列的相应单元格中,计算并填入一季度该产
最新回复
(
0
)