首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
前序遍历和中序遍历结果相同的二叉树为( )。 Ⅰ.只有根结点的二叉树 Ⅱ.根结点无右孩子的二叉树 Ⅲ.所有结点只有左子树的二叉树 Ⅳ.所有结点只有右子树的二叉树
前序遍历和中序遍历结果相同的二叉树为( )。 Ⅰ.只有根结点的二叉树 Ⅱ.根结点无右孩子的二叉树 Ⅲ.所有结点只有左子树的二叉树 Ⅳ.所有结点只有右子树的二叉树
admin
2019-12-10
41
问题
前序遍历和中序遍历结果相同的二叉树为( )。
Ⅰ.只有根结点的二叉树 Ⅱ.根结点无右孩子的二叉树
Ⅲ.所有结点只有左子树的二叉树 Ⅳ.所有结点只有右子树的二叉树
选项
A、仅有Ⅰ
B、Ⅰ、Ⅱ和Ⅳ
C、Ⅰ和Ⅲ
D、Ⅰ和Ⅳ
答案
D
解析
考查二叉树的遍历。
对于Ⅰ,显然任何遍历都相同。对于Ⅱ,根结点无右孩子,此时前序遍历先遍历根结点,中序遍历最后遍历根结点,所以不相同。对于Ⅲ,是一棵左单支树,前序遍历和后序遍历的序列相反。对于Ⅳ,所有结点只有右子树的右单支树,前序遍历和中序遍历的序列相同。选D。
转载请注明原文地址:https://kaotiyun.com/show/po3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【《中国之命运》】南京大学2002年综合卷真题;南京大学2003年中国近现代史真题;武汉大学2003年中华民国史真题;南京大学2004年中国近现代史真题;中国社科院2014年中国近现代史真题;南京大学2015年中国近现代史基础真题
珍宝岛事件
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
下面关于进程的叙述中,正确的是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在协议数据单元中,控制信息所不包括的内容是()。
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安全性,应
采用客户/服务器模式的原因有()。
随机试题
在百年前美国发生的一桩案件中,对遗嘱继承人帕尔默杀害遗嘱人(自己的祖父)后有无继承权产生了争论,根据当时纽约州的《遗嘱法》的规定,即使继承人杀害了遗嘱人,除了承担相关刑事责任之外,并不应当剥夺其继承权。但是最后该案件的大多数法官却认为帕尔默丧失继承权,法官
关于法律的叙述正确的是()。
类风湿性关节炎最常受累的是
甲公司为一般纳税企业,2012年3月发生下列经济业务:(1)以银行存款购买原材料,货款为50000元,增值税率17%,运费为1000元,开出并承兑商业汇票一张,金额59500元。(2)乙公司以固定资产向甲企业投资,双方协议作价350000元。(3)用
进口货物的完税价格不能按照成交价格确定时,海关应最先使用下列那种方法估定完税价______。
甲、乙和远达公司共同出资设立了鸿运有限责任公司,甲出资20%,乙出资20%,远达公司出资60%,远达公司的总经理徐某任鸿运公司的董事长,公司成立后,经其他股东同意,乙将5%的股份转让给徐某。鸿运公司成立后一直经营困难,长期拖欠银川公司货款,银川公司向人民法
甲企业2×21年12月31日购入一台管理用设备,其原值为202万元,预计使用年限为10年,预计净残值为2万元,采用年限平均法计提折旧。从2×25年初,该企业将设备的预计使用年限由7年改为5年,设备的预计净残值由2万元改为无净残值。适用的企业所得税税率为25
改组上市公司的模拟会计报表,是指以改组后公司母体会计核算资料为基础,依据企业改组方案,改组后公司的组织结构、经营方式、会计政策等,对会计报表进行会计调整并重新编制的改组后公司在前三年可能形成的会计报表。()
公安机关专政职能与民主职能是截然不同,没有任何联系的。()
下列关于我国村民委员会的表述,正确的是()。(2010年单选24)
最新回复
(
0
)