首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有关二叉树下列说法正确的是( )。
有关二叉树下列说法正确的是( )。
admin
2019-08-10
22
问题
有关二叉树下列说法正确的是( )。
选项
A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二叉树中至少有一个结点的度为2
D、二叉树就是度为2的有序树
答案
B
解析
考查二叉树的定义和性质。二叉树的度至多为2,也可以小于2,所以A、C错误,B正确。当二叉树只有一个结点时,度为0。在度为2有序树中:①至少有一个结点的度为2;②孩子结点的左、右顺序是相对于其兄弟结点而言的,如果仅有一个孩子结点就无所谓左、右孩子了。而二叉树的左、右顺序是相对于根结点的,即使只有一个孩子结点也要指明是左孩子还是右孩子。由①②可知,D错误。
转载请注明原文地址:https://kaotiyun.com/show/orCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面对官渡之战的表述正确的是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
明治维新的主要内容不包括()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
基督教产生的时间是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
在一个双链表中,在*p结点之前插入*q结点的操作是()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
随机试题
不属于领导成员公务员在年度考核特殊情况的是()
贾政冷笑道:“倒休提这话。我养了这不肖的孽障,已不孝;教训他一番,又有众人护持;不如趁今日一发勒死了,以绝将来之患!”说着,便要绳索来勒死。王夫人连忙抱住哭道:“老爷虽然应当管教儿子,也要看夫妻分上。我如今已将五十岁的人,只有这个孽障,必定苦苦的以他为法,
WHO推荐的定性药敏试验方法是
关于我国刑事诉讼构造,下列哪一选项是正确的?
下列项目中。属于非货币性资产交换的有()。
根据城市维护建设税法律制度的规定,下列表述中,正确的有()。
十八届四中全会通过的《中共中央关于全面推进依法治国若干重大问题的决定》指出,中国特色社会主义最本质的特征,社会主义法治最根本的保证是:
下列说法不正确的一项是()。
下列程序的输出结果是______________。#include#includeusingnamespacestd;voidfun(constchar*s,char&c){c=s[strlen(s)/2];
不是计算机病毒预防的方法是()。
最新回复
(
0
)