首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的说法中,错误的是( )。
下列关于二叉树的说法中,错误的是( )。
admin
2019-08-10
26
问题
下列关于二叉树的说法中,错误的是( )。
选项
A、在二叉树的后序序列中最后一个结点一定是二叉树的根结点
B、在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点
C、在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点
D、在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点
答案
B
解析
A:后序遍历遵循LRT,所以最后的一个结点肯定是该二叉树的根结点,故A选项正确。
B:中序遍历遵循LTR,所以如果该根结点是右子女为空指针,就有可能最后访问的结点不是叶结点,例如:
最后访问的是根结点,而根结点此时不是叶结点,故B选项错误。
C:前序遍历遵循TLR,所以最后访问的结点一定是叶结点。因为如果当前的结点不是叶结点,遍历算法会继续遍历它的子结点,直到该结点没有子结点。也就是说,该结点是叶结点才会停止,故C选项正确。
D:层序遍历是按照二叉树结点的序号来访问的,所以最后一个结点一定是叶结点,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/qrCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于井田,最具权威性的最早的叙述者是()
下列选项中,在北朝时期没有做过都城的是()。
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
周王室的两大官僚系统是()。
《中国国民党改组宣言》发表的时间是()。
以下()协议完成了从网卡到IP地址的映射。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
随机试题
乳腺癌肿块最常见于
A.阿是穴、大肠俞、委中、膈俞B.阿是穴、大肠俞、委中、志室C.阿是穴、肾俞、委中、志室D.阿是穴、大肠俞、委中、腰阳关E.阿是穴、肾俞、委中、太溪
王某在李某的监督下将会计资料移交给张某,事后,张某发现该会计资料存在严重错误,王某以会计资料已经移交为由不予理睬。则应该承担法律责任的是()。
民间统计调查具有()。
按联运线路在整个运输线路网内的地位不同进行分类,属于这种分类结果的是()。
模拟训练法的缺点不包括()
遗传决定论否认人的主观能动性以及遗传素质和儿童的年龄特征的作用。()
Whatwerethingslikein1980swhenaccidentshappened?ThecaseofSchutthelmetdemonstratedthat______.
Seariseasaconsequenceofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nea
在进程运行的过程中,把选择换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被防问的页面的算法是(6),总是选择淘汰最先进入内存的页面的算法是(7),而选择淘汰在最近一段时间内最久未用的页面的算法是(8)。在一
最新回复
(
0
)