首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列二叉树描述中,正确的是( )。
下列二叉树描述中,正确的是( )。
admin
2012-09-07
67
问题
下列二叉树描述中,正确的是( )。
选项
A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点
答案
B
解析
二叉树是由n≥0个结点的有限集合构成,此集合或者为空集,或者由一个根结点及两棵互不相交的左右子树组成,并且左右子树都是二叉树。二叉树可以是空集合,根可以有空的左子树或空的右子树。二叉树不是树的特殊情况,它们是两个概念。
二叉树具有如下两个特点:
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
转载请注明原文地址:https://kaotiyun.com/show/i6sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
命令?STR(1000.50)执行后的显示结果应为______。
设有变量PI=3.1415926,执行命令?round(PI,3)的显示结果是______。
执行STORE"1999年12月庆祝澳门回归祖国!"TOXY命令之后,要在屏幕上显示"澳门1999年12月回归祖国",应使用命令______。
SQL的SELETE语句中,限定分组条件的短语是______。
UPDATE-SQL语句的功能属于______。
在软件工程中,白盒测试法可用于测试程序的内部结构。此方法将程序看作是( )。
设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。
某二叉树中度为2的鲒点有18个,则该二叉树中有【】个叶子结点。
一棵二叉树第六层(根结点为第1层)的结点数最多为【】个。
随机试题
()目前仍是数据库市场的主流产品。
Mostpeopleretirefromworkbetweentheagesof60and65.Thishas【31】consequences,oneeconomicand【32】psychological.Eco
头先露,宫口开大2cm,先露未入盆,胎膜已破孕40周头先露已入盆,宫缩乏力,骨盆径线均正常
某食品生产公司在市区有多处房产闲置,2018年6月对以下房产进行处置:(1)将一栋宿舍楼以3000万元转让给另一企业,该宿舍楼是2008年自行建造,当时支付地价款600万元,入账价值1800万元,并已经计提折旧810万元,现经房地产评估机构评
()通过计算利润与销售收入的比例来衡量管理部门的效率,进而评价管理部门控制成本获取收益的能力。
若投资组合中的两种理财产品的协方差为-0.012,标准差分别为0.25和0.08,那么这两种理财产品的相关系数是()。
交警吴某在下班回家途中,发现有人酒后驾车并一路连闯红灯,遂将违章司机的车辆扣押,并开回家中。到家后将所扣汽车停在路边,自己回住处吃饭。饭后吴某准备开车回交警大队,发现汽车不知被谁撞坏。此案的处理方式是()。
需求分析过程中,对算法的简单描述记录在哪项中?
Whereistheboygoing?
A、Sheappliedforthepositionontheadvertisement.B、Thedirectorofthecompanyofferedhertheposition.C、Shejoineditthr
最新回复
(
0
)