首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
前序遍历和中序遍历结果相同的二叉树为( )。 Ⅰ.只有根结点的二叉树 Ⅱ.根结点无右孩子的二叉树 Ⅲ.所有结点只有左子树的二叉树 Ⅳ.所有结点只有右子树的二叉树
前序遍历和中序遍历结果相同的二叉树为( )。 Ⅰ.只有根结点的二叉树 Ⅱ.根结点无右孩子的二叉树 Ⅲ.所有结点只有左子树的二叉树 Ⅳ.所有结点只有右子树的二叉树
admin
2019-12-10
27
问题
前序遍历和中序遍历结果相同的二叉树为( )。
Ⅰ.只有根结点的二叉树 Ⅱ.根结点无右孩子的二叉树
Ⅲ.所有结点只有左子树的二叉树 Ⅳ.所有结点只有右子树的二叉树
选项
A、仅有Ⅰ
B、Ⅰ、Ⅱ和Ⅳ
C、Ⅰ和Ⅲ
D、Ⅰ和Ⅳ
答案
D
解析
考查二叉树的遍历。
对于Ⅰ,显然任何遍历都相同。对于Ⅱ,根结点无右孩子,此时前序遍历先遍历根结点,中序遍历最后遍历根结点,所以不相同。对于Ⅲ,是一棵左单支树,前序遍历和后序遍历的序列相反。对于Ⅳ,所有结点只有右子树的右单支树,前序遍历和中序遍历的序列相同。选D。
转载请注明原文地址:https://kaotiyun.com/show/po3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
下面元件存取速度最快的是()。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
以下4种以太网中,只能工作在全双工模式下的是()。Ⅰ.10BASE—T以太网Ⅱ.100BASE-T以太网Ⅲ.吉比特以太网Ⅳ.10吉比特以太网
试述交换机的存储转发方式和直通转发方式的优缺点。
某文件系统中,针对每个文件,用户类别分为4类:安全管理员、文件主、文件主的伙伴、其他用户;访问权限分为5种:完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限,为表示不同类别用户对一个文件的访问权限,则描述文件权限的位数至少应为(
随机试题
发展循环经济应当在技术可行、经济合理和有利于节约资源、保护环境的前提下,按照()的原则实施
简述气相色谱分析中的定量计算方法。
磷盘的磁面由很多半径不同的同心圆所组成,这些同心圆称为_______。
刚入学的小学生看到别的孩子打扫卫生得到老师的表扬,也主动打扫卫生,在受到老师的表扬后,他经常自动打扫卫生。对其行为过程结果最全面合理的理论理解是
下列属于肺结核进展期的是( )
我国的海岸类型,杭州湾以北多为沙质海岸,杭州湾以南多为岩质海岸。()
小组工作根据其具体目标及其实现手法,可以区分为三大模式:()。
2002年至2004年,总费用不断增加,其间年均增长率约为:
有经济学者不赞成政府对低收入人群的直接救助,主张政府对大企业家和富人采取优惠的财政和税收政策,认为大企业家和富人的投资与消费活动会促进经济发展,增加穷人的就业机会,将财富从社会上层传递到社会底层。如果以下各项为真,最能削弱上述理论的观点是(
《时务报》
最新回复
(
0
)