首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2017-06-26
68
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/BXBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
查询单价最高的商品销售情况,查询结果包括商品号、商品名、销售日期、销售数量和销售金额。正确命令是
在VisualFoxPro中,以下关于查询的描述正确的是( )。
设有订单表order(订单号,客户号,职员号,签订日期,金额),删除2012年1月1日以前签订的订单记录,正确的SQL命令是( )。
在VisualFoxPro中,使用SEEK命令查找匹配的记录,当查找到匹配的第一条记录后,如果还需要查找下一条匹配的记录,通常使用命令
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
设X="11",Y="1122",下列表达式结果为假的是( )。
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
与"SELECTDISTINCT产品号FROM产品WHERE单价>=ALL(SELECT单价FROM产品WHERESUBSTR(产品号,1,1)="2")"等价的SQL命令是( )。
随机试题
以下接口中,不属于VBA提供的数据访问接口的是()。
红、绿、乌三大茶类的香气主要特点是红茶甜香,绿茶板栗香,乌龙茶花香。
“高考”“环保”属于()
人民当家作主和依法治国的根本保证是
A.腔隙性脑梗死B.短暂脑缺血发作C.高血压脑病D.壳核出血E.脑栓寨58岁男性,高血压病史,左偏身痛觉减退1周来诊,头CT右基底节小低密度灶(0.5mm)
患者,女性,56岁。近日来出现咳嗽、打喷嚏时不自主排尿现象,这种现象称为
成本控制要将注意力集中在不同寻常的情况上,体现了成本控制的()。
企业的应纳税额以人民币为计算单位,如果纳税人以外汇结算营业额,须按外汇市场价格折合成人民币计算。下列有关不同企业可以选择的折合率的说法,正确的是()。
据《列子.汤问》记载,歌手_________的歌声是“余音绕梁,三日不绝”,给人十分难忘的印象。
形如34021这样的数称为“波浪数”,即十位上的数字、千位上的数字均比与它们各自相邻的数字大,现从由0、1、2、3、4、5组成的数字不重复的五位数中任取一个,则该数是“波浪数”的概率为:
最新回复
(
0
)