首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2015-12-09
66
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/Tvbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
如下程序段的输出结果是【】。i=1DOWHILEi<10i=i+2ENDDO?i
设有如下关系表R、S和T:R(BH,XM,XB,DWH)S(SWH,DWM)T(BH,XM,XB,DWH)实现R∪T的SQL语句是【】。
在ALTER语句中,用于增加字段长度的子句是______。
检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号,正确的命令是( )。为“仓库”表增加一个“面积”字段,类型为数值型,宽度是7,小数位数为2,正确的命令是( )。
在VisualFoxPro中为了通过视图修改基本表中的数据,需要在视图设计器的______选项卡下设置有关属性。
面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是( )。
对下列二叉树进行前序遍历的结果是
下列关于二叉树的叙述中,正确的是
下列数据结构中,能用二分法进行查找的是()。
随机试题
材料切削加工性是通过采用材料的硬度、抗拉强度、伸长率、冲击值、热导率等进行综合评定的。()
某中间商决定同时经营多家制造商生产的各种规格型号的同类产品,该配货决策是()
制备蜜丸时,处方中含糖类、胶质类及油脂类药粉较多时,蜂蜜与药粉比例最宜为
朱砂安神丸的药物组成中不含有
《土壤环境质量标准》(GB15618—1995)中标准分为()级。
下列属于《专利法》的保护对象的是()。
临近考试,小明总是特别苦恼,心烦意乱,紧张不安,小明存在的心理问题属于()。
我国社会保障制度的核心是()。
下面关于嵌入式系统逻辑组成的叙述中,错误的是()。
Mr.Reeceisaninterestingoldman.Mr.Reeceworked【C1】_______afarm.Heandhiswife【C2】_______alotofthingsandthey
最新回复
(
0
)