首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是
下列二叉树描述中,正确的是
admin
2015-06-05
20
问题
下列二叉树描述中,正确的是
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二又树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://jikaoti.com/ti/pC90FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,正确的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
在设计窗体时,由于内容较多无法在窗体中一页显示,为了在窗体上分类显示不同的信息,需要使用的控件是()。
在“教师”表中有“姓名”“性别”“出生日期”等字段,查询并显示女性中年龄最小的教师,并显示姓名、性别和年龄,正确的SQL命令是()。
有两个关系R,S如下,由关系R和S通过运算得到关系T,则所使用的操作为
软件设计中模块划分应遵循的准则是
深度为5的完全二叉树的结点数不可能是
某带链的队列初始状态为front=rear=NULL,经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为()。
某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后,front=10,rear=5。该队列中的元素个数为
随机试题
新民主主义国家制度下,需要保护和发展的资本主义是()。
有关Modem,以下说法中错误的是()
患者眼睑浮肿,延及全身,皮肤光亮,尿少色赤,身发疮痍,甚则溃烂,恶风发热,舌质红,苔薄黄,脉浮数或滑数。治宜选择
A、传播者B、受传者C、信息与讯息D、传播媒介E、传播效果在健康传播过程中,信息的接受者和反应者是
将乳糜血浆放置4℃环境中过夜,次晨仍为均匀浑浊,提示增多的脂蛋白是
城市化的动力机制为()。
判定硅酸盐水泥是否废弃的技术指标是()。
一房地产开发商由附近竞争楼盘的工程进度推出其开盘的时间属于()。
毛泽东在《中国革命和中国共产党》中论述了民主革命和社会主义革命的关系。他指出:“民主革命是社会主义革命的必要准备,社会主义革命是民主革命的必然趋势”。这两个革命阶段能够有机连接的原因是()。
在Excel2007中,若在单元格Al中输入函数“=WEEKDAY(”2016.11.19”,2)”,按回车键后,则A1单元格中的值为__________。
最新回复
(
0
)