首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试找出分别满足下面条件的所有二叉树: (1)前序序列和中序序列相同。 (2)中序序列和后序序列相同。 (3)前序序列和后序序列相同。 (4)前序、中序、后序序列均相同。
试找出分别满足下面条件的所有二叉树: (1)前序序列和中序序列相同。 (2)中序序列和后序序列相同。 (3)前序序列和后序序列相同。 (4)前序、中序、后序序列均相同。
admin
2019-08-15
21
问题
试找出分别满足下面条件的所有二叉树:
(1)前序序列和中序序列相同。
(2)中序序列和后序序列相同。
(3)前序序列和后序序列相同。
(4)前序、中序、后序序列均相同。
选项
答案
(1)前序序列和中序序列相同的二叉树是只有一个根结点的树和只有右子树的树。 (2)中序序列和后序序列相同的二叉树是只有一个根结点的树和只有左子树的树。 (3)前序序列和后序序列相同的二叉树是只有一个根结点的树。 (4)前序、中序、后序序列均相同的二叉树是只有一个根结点的树。
解析
转载请注明原文地址:https://kaotiyun.com/show/hcCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《竹书纪年》
下列哪一项不是毛泽东在抗日战争期间的著作?()
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
假设程序PA和PB单独执行时所需的时间分别用TA和TB表示,并且假设TA=1h,TB=1.5h,其中处理器工作时间分别为TA=18min,TB=27min,如果采用多道程序设计方法,让PA和PB并行工作,假定处理器利用率达到50%,系统开销为15
随机试题
可用于蛋白质定量的测定方法是
四逆汤的组成是
患者,女,45岁。失眠2个月,近日来入睡困难,有时睡后易醒,醒后不能再睡,甚至彻夜不眠,舌苔薄,脉沉细。治疗应首选( )。
《城镇职工基本医疗保险定点零售药店管理办法》规定,定点零售药店对外配处方要()
依照《环境影响评价法》的规定,对北京市朝阳区某公路建设项目的环境影响报告表,北京市朝阳区环保局应自收到环评文件之日起()日内,作出审批决定并书面通知建设单位。
关于灯具现场检查要求的说法,正确的有()。
甲公司于2010年10月10日通过拍卖方式拍得位于北京郊区的一块工业建设用地;同年10月15日,甲公司与北京市土地管理部门签订《建设用地使用权出让合同》:同年10月21口,甲公司缴纳全部土地出让金;同年11月5日,甲公司办理完毕建设用地使用权登记,并获得建
债权人甲于某年3月11日向法院提出申请乙公司破产,法院于3月14日通知公司,并于22日裁定受理破产申请。下列说法中,符合破产申请受理效力的有()。
有一函数以下程序段中不能根据x值正确计算出y值的是
Wheredoestheplantgrow?
最新回复
(
0
)