首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2016-09-30
59
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左有子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左了树与有子树。
转载请注明原文地址:https://kaotiyun.com/show/KUIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列小题使用如下数据表:仓库表(仓库号,所在城市)职工表(职工号,仓库号,工资)其中,仓库号、所在城市和职工号字段为字符型,工资字段为数值型。有如下SQLSELECT语句:SELECT*FORM职工表WHERE工资=1500下列与
以下能显示当前库文件中所有计算机专业学生的姓名、性别和籍贯的命令是()。
在VisualFoxPro中,有如下程序:*程序名:TEST.PRGSETTAIXOFFPRIVATEX.Yx=“数据库”Y=“管理系统”DOsub1?X+YRE
数据库管理系统中负责数据模式定义和数据的物理存取构建的语言是()。
在数据库系统中,数据独立性是指()。
在VisualFoxPro中,下面描述错误的是()。
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶予结点。
随机试题
某学生做事比较扎实,四平八稳,自制力也很强。该生的气质类型是【】
长期应付款的实质性程序通常包括()
女性,50岁。心悸,心电图示房颤,胸片及PDE检查未见心脏结构异常,查体可见
中暑痉挛的病人可采取的治疗措施有
资料1资料2浙江浙海公司进出口公司(3313910194)在对口合同项下进口蓝湿牛皮,委托浙江嘉宁皮革有限公司(3313920237)加工牛皮沙发革,承运船舶在帕腊纳瓜港装货启运,航经大阪,又泊停釜山港转“HANSASTAVANG
下列关于世界金融市场发展的说法,错误的是()。
人力资源规划的步骤有:①提供人力资源信息;②评估人力资源规划;③组织目标与战略分析;④供需匹配;⑤执行计划与实施监控;⑥人员预测。对其排列顺序正确的是()。
唐朝诗人王维出使到边塞,被眼前的奇异风光所震撼,写下了“大漠孤烟直,长河落日圆”的名句。无独有偶,宋代范仲淹在边塞军中也做过类似描写,其诗句是:_________________,____________________。
年逾花甲的国际机构领导人谈起《论语》来_______,一个外国人竟有如此深厚的中华文化功底,让在场嘉宾不禁暗暗_______。填入画横线部分最恰当的一项是:
简述自我效能感的基本含义及提高措施。
最新回复
(
0
)