首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试找出分别满足下面条件的所有二叉树: (1)前序序列和中序序列相同。 (2)中序序列和后序序列相同。 (3)前序序列和后序序列相同。 (4)前序、中序、后序序列均相同。
试找出分别满足下面条件的所有二叉树: (1)前序序列和中序序列相同。 (2)中序序列和后序序列相同。 (3)前序序列和后序序列相同。 (4)前序、中序、后序序列均相同。
admin
2019-08-15
50
问题
试找出分别满足下面条件的所有二叉树:
(1)前序序列和中序序列相同。
(2)中序序列和后序序列相同。
(3)前序序列和后序序列相同。
(4)前序、中序、后序序列均相同。
选项
答案
(1)前序序列和中序序列相同的二叉树是只有一个根结点的树和只有右子树的树。 (2)中序序列和后序序列相同的二叉树是只有一个根结点的树和只有左子树的树。 (3)前序序列和后序序列相同的二叉树是只有一个根结点的树。 (4)前序、中序、后序序列均相同的二叉树是只有一个根结点的树。
解析
转载请注明原文地址:https://kaotiyun.com/show/hcCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
春秋时期,鲁国实行初税亩的目的是()。
()是清代管理边疆少数民族地区事务的机关,也掌管一部分外交事务。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
用户程序发出磁盘I/O请求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中,计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
HDLC帧可分为哪几大类?试简述各类帧的作用。
试比较脱机I/O和联机I/Oo
随机试题
RobertSpring,a19thcenturyforger(伪造者),didwellinhisjobthathewasabletomakehislivingfor15yearsbysellingfals
A.抛射剂B.乳化剂C.pH调整剂D.抑菌剂E.助溶剂维生素C注射剂中的碳酸氢钠为
A.散发B.暴发C.流行D.大流行E.大暴发发病率呈历年的一般水平,各病例间在发病时间和地点方面无明显联系
A、巾钳牵拉复位法B、口内切开复位法C、上颌窦填塞法D、头皮冠状切口复位固定法E、颞部切开复位法单纯颧弓骨折治疗选用
治缺乳常用药中,能通经下乳的有
正常工况,二级公路路堤和地基的整体稳定性计算采用简化Bishop法,采用直剪的固结快剪指标,则其稳定安全系数为()。
政府部门规章是指国务院环境保护行政主管部门单独发布或与国务院有关部门联合发布的环境保护规范性文件。下列文件属于政府部门规章的是()。
商业保险的对象是()。
中国人民政治协商会议
MINUTESOFTHEMEETINGHELDINCONFERENCEROOMNO.8
最新回复
(
0
)