首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的说法中,错误的是( )。
下列关于二叉树的说法中,错误的是( )。
admin
2019-08-10
31
问题
下列关于二叉树的说法中,错误的是( )。
选项
A、在二叉树的后序序列中最后一个结点一定是二叉树的根结点
B、在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点
C、在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点
D、在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点
答案
B
解析
A:后序遍历遵循LRT,所以最后的一个结点肯定是该二叉树的根结点,故A选项正确。
B:中序遍历遵循LTR,所以如果该根结点是右子女为空指针,就有可能最后访问的结点不是叶结点,例如:
最后访问的是根结点,而根结点此时不是叶结点,故B选项错误。
C:前序遍历遵循TLR,所以最后访问的结点一定是叶结点。因为如果当前的结点不是叶结点,遍历算法会继续遍历它的子结点,直到该结点没有子结点。也就是说,该结点是叶结点才会停止,故C选项正确。
D:层序遍历是按照二叉树结点的序号来访问的,所以最后一个结点一定是叶结点,故D选项正确。
转载请注明原文地址:https://jikaoti.com/ti/4VGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
全国高校院系调整的时间是()。
北宋在统一全国的过程中采用了()战略。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
世界天文史上最早实地测量子午线的记录是由谁进行的?()
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
关于哈夫曼树,下列说法正确的是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
在图B-3所示的采用“存储.转发”方式的分组交换网络中,所有链路的数据传输速率为100Mbit/s,分组大小为1000B,其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开
随机试题
WelcometoVirginiaPleasecometofeelthewarmthofaVirginiawelcomefromtheBlueRidgeMountainstotherollingAtlant
遭遇火灾脱险的不正确的方法是()。
服务营销全球化的过程必定会受到文化差异的限制,这种限制作用主要表现为()
路线价法实质上是一种()。
下面所列各种税率中,()不是定额税率。
商业银行是以货币和信用为营销对象的金融中介机构。下列表述正确的是()。
微程序控制器中,机器指令与微指令的关系是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
网购:上网
欧几里得几何系统的第五条公理判定:在同一平面上,过直线外一点可以并且只可以作一条直线与该直线平行。在数学发展史上,有许多数学家对这条公理是否具有无可争议的真理性表示怀疑和担心。要是数学家的上述怀疑成立,以下哪项必须成立?Ⅰ.在同一平面上,过直线外一点可能
最新回复
(
0
)