首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有关二叉树下列说法正确的是( )。
有关二叉树下列说法正确的是( )。
admin
2019-08-10
55
问题
有关二叉树下列说法正确的是( )。
选项
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
学硕统考专业
相关试题推荐
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
下列对1918年德国十一月革命说法不正确的是()。
在华盛顿会议上,美英支持中国要求的意图是()
下列国家中不是不结盟运动发起者的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下面哪部经典是我国最早的官方史书?()
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
Windows资源管理器操作 若直接删除文件“111.xlsx”,使其不进入回收站的正确操作是________。
A.天门B.大椎C.断血D.百会E.尾根治疗马感冒、咳嗽、发热、癫痫宜选
环磷酰胺他莫昔芬
二尖瓣狭窄最早出现的症状是
在中华人民共和国境内从事向社会公开的地图的编制、审核、出版和互联网地图服务以及监督检查活动,应当遵守()。
产业政策的主要内容包括()。
Windows操作系统的出现打破了某家计算机制造商对图形界面的控制,并出现了数种互不兼容的操作系统大战。因此,这家计算机制造商重新协调战略、组织结构,走出单一产品的经营模式,销售应用范围更广的产品,令公司摆脱倒闭厄运。根据以上信息可以判断,该公司进行的战略
SomePeopleDoNotTasteSaltLikeOthersLow-saltfoodsmaybeharderforsomepeopletolikethanothers,accordingtoast
Whathasthemanboughtforhiswife?
Lookattheorganizationchartbelow.Itshowstheresponsibilityofeachmanager.Whoseresponsibilitydoeseachsentence(11-1
最新回复
(
0
)