首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有关二叉树下列说法正确的是( )。
有关二叉树下列说法正确的是( )。
admin
2019-08-10
41
问题
有关二叉树下列说法正确的是( )。
选项
A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二叉树中至少有一个结点的度为2
D、二叉树就是度为2的有序树
答案
B
解析
考查二叉树的定义和性质。二叉树的度至多为2,也可以小于2,所以A、C错误,B正确。当二叉树只有一个结点时,度为0。在度为2有序树中:①至少有一个结点的度为2;②孩子结点的左、右顺序是相对于其兄弟结点而言的,如果仅有一个孩子结点就无所谓左、右孩子了。而二叉树的左、右顺序是相对于根结点的,即使只有一个孩子结点也要指明是左孩子还是右孩子。由①②可知,D错误。
转载请注明原文地址:https://jikaoti.com/ti/TVGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述新生活运动的主要内容并作评价。
论述秦国商鞅变法的内容、过程以及重要意义。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下列关于1929~1933年经济危机的描述,错误的有()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
著名的网络OSI七层模型是由()组织提出来的。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
(2021年临沂)以下属于条件反射的是()
A.两性霉素B及其含脂复合制剂B.氟胞嘧啶C.三唑类D.丙烯胺类E.灰黄霉素竞争性抑制鸟嘌呤进入DNA分子中
路基工程中,新建的地下管线施工必须依照()的原则进行。
复合型病毒兼有引导区型病毒和宏病毒两者的特征。()
账套号是区别不同账套的唯一标识。()
企业向公益性社会团体实施的股权捐赠,应按规定视同转让股权,股权转让收入额以企业所捐赠股权取得时的历史成本确定。()
(2015年)下列各项关于无形资产会计处理的表述中,正确的是()。
连续高效性指的是流水线上只生产一种或少数几种工艺结构相似的系列产品,并且物料只向一个方向移动。()
依据我国合同法的规定,限制民事行为能力人签订的其依法不能独立订立的合同,在未经其法定代理人追认之前,该合同的效力为( )。
Americansoftensaythatthereareonlytwothingsapersoncanbesureofinlife:deathandtaxes.Americansdonothaveacor
最新回复
(
0
)