首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2016-01-22
81
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:①非空二叉树只有一个根结点。②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/85Lp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在程序的每个空白处填写一条适当的语句,使程序完成相应的操作。程序实现的功能是:窗体上有文本框Text1和若干复选框,其中复选框Check1用于设置文本框Text1显示的文本是否加下划线。Check1的单击事件过程如下:PrivateSubCheckl
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
下列程序段的执行结果为()。a=95ifa>60ThenI=1ifa>70Thenl=2ifa>80Thenl=3ifa>90ThenI=4Print"I=";I
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dsbaechf,则其后序遍历的节点访问顺序是
下列叙述中正确的是
下列关于过程叙述不正确的是()。
下面叙述中不正确的是______。
欲打开各种VisualBasic窗口或显示工具栏,其对应的菜单命令均放置于主菜单项______。的下拉菜单中。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
随机试题
社会主义市场经济的核心部分是()。
标本肉眼观察和描述的第一步应该是
肺癌淋巴结转移的规律依次为下列哪项,也可跳跃性转移
A.念珠菌B.曲菌或酵母菌C.芽生菌D.毛霉菌E.金黄色葡萄球菌可引起面瘫的是
传染性单核细胞增多症患者血清中存在的嗜异性抗体属于
牙体缺损冠修复时,恢复牙冠颊舌面外形突度的意义是
商品流通企业管理信息系统的硬件系统主要应包括()。
Inthispart,youaretowritewithin30minutesacompositionofnolessthan150wordsaboutSecurityorPrivacy.Yourcomposi
小明刚进入幼儿园,父母发现,当着小明的面,从一个倒满水的宽口杯子将水倒人窄口细长杯子时,水刚刚也是满的。而小明有时候觉得宽口杯水多,有时候觉得窄口细长杯子水多,父母认为小明的发展有些迟缓。他们的判断()。
根据韦纳的归因理论,“不稳定的外部因素”是指()
最新回复
(
0
)