首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2014-11-29
72
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/x7op777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
在面向对象程序设计中,程序运行的最基本实体是______。
在VisualFoxPro中,可以在表设计器中为字段设置默认值的表是______表。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
为了改变表格的列数,应该设置列控件的______属性。
下列叙述中正确的是______。
下列程序段执行以后,内存变量y的值是( )。x=34567y=0DOWHILEx>0y=x%10+y*10X=int(x/10)ENDDO
下列关于索引的叙述,不正确的是()。
按照“先进先出”组织数据的数据结构是( )。
为了改变表格的列数,应该设置列控件的______属性。
随机试题
“青青子衿,悠悠我心”出自《诗经.郑风.子衿》,曹操在《短歌行(其一)》中引用,借以表达的心情是()
邓小平指出,推动社会主义社会发展的动力是()
目前最常用的制作种植体的材料是.
施工总承包的特点有( )。
国债是一种特殊的()范畴。
某二级公路工程实行公开招标,招标项目估算价为7000万元人民币。资金由项目所在地省交通运输厅筹集,招标人为该省公路建设投资集团公司。投标报价方式为工程量清单报价,工程数量由招标人给出,由投标人填写单价和总价。在招投标和施工过程中,发生了如下事件:
社区工作的社会策划模式注重自上而下的改变,其特征包括()。
设x,y∈R,a>1,b>1,若ax=by=3,a+b=2的最大值为()。
Questions34-39Completetheflow-chartbelow.ChooseNOMORETHANTWOWORDSAND/ORANUMBERfromthepassageforeachanswer.W
Ascientifictheoryisapublicpronouncementthatindicateswhatascientistbelievestobetrueabouthisorherspecificare
最新回复
(
0
)