首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2012-09-07
61
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:①非空二叉树只有一个根结点。②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/ORhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库三级模式体系结构的划分,有利于保持数据库的【】。
刚建立一个新的标准EXE工程后,出现在工具箱中的控件是______。
下列叙述中正确的是______。
VisualBasic窗体设计器的主要功能是:______。
数据的存储结构是指______。
下面程序是用来打印九九乘法表的,请补充完整。 DimiAsInteger,jAsInteger,Strl$ Strl="" Fori=1To9 Forj=1To9 If【】Then Strl=St
在软件生产过程中,需求信息的给出是
为了定义自己的鼠标光标,首先应把MousePointer属性设置为【】,然后把【】属性设置为一个图标文件。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
假设线性表的长度为n,则在最坏的情况下,冒泡排序法的时间复杂度是
随机试题
SQL语句:DELETEFROMJZGlWHEREXB=‘男’执行后的作用是______________。
鉴别是指
A、易复性疝B、难复性疝C、嵌顿性疝D、绞窄性疝E、滑动性疝疝块突然增大,不能回纳。伴有疼痛并引起肠瘘
下列各项中,最终会引起所有者权益总额发生增减变化的有()。
《旅游投诉处理办法》规定,需要立即制止、纠正被投诉人的损害行为的,应当由()旅游投诉处理机构管辖。
直角三角形ABC,∠A=30°,AC=20厘米,BC=10厘米,以C为定点将三角形旋转到AC与BC成一直线,求图中阴影部分面积。()
行政机关为牟取本单位私利,对应当依法移交司法机关追究刑事责任的不移交,以行政处罚代替刑罚。上级行政机关责令其纠正,拒不纠正的,应()处理。
109,254,345,454,680,()。
周初大分封的情况和对分封制的评议。(北京大学2006年中国古代史真题)
设则B等于().
最新回复
(
0
)