下列二叉树描述中，正确的是( )。

admin2016-01-22 93

问题下列二叉树描述中，正确的是( )。

选项 A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点

答案B

解析二叉树是由n≥0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。
二叉树具有如下两个特点：①非空二叉树只有一个根结点。②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。

转载请注明原文地址:https://kaotiyun.com/show/85Lp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列二叉树描述中，正确的是( )。

二级VB

NCRE全国计算机二级

编写如下两个事件过程：PrivateSubForm_KeyDown(KeyCodeAsInteger，ShiftAsInteger)PrintChr(KeyCode)EndSubPrivateSubForm_KeyPress(K

如果在C盘当前文件夹下已经存在名称为Sdat.dat的顺序文件，那么执行语句Open"c:\Sdat.dat"ForAppendAs#1之后，将()。

设组合框Combol中有3个项目，则下列能删除最后一项的语句是()。

以下语句的输出结果是______。PrintInt(12345.6789*100+0.5)/100

下列语句中正确的是()。

以下关于文件的叙述中，错误的是()。

数据库设计的根本目标是要解决()。

表达式5Mod3+3\5*2的值是()。

加色混合是______的混合。

某医院口腔预防科对当地儿童检查口腔并予以治疗医生指导儿童掌握口腔保健的基本方法，表示菌斑基本被控制标准的菌斑百分率是

当一个人真的意识到病情严重，初次感到死亡的威胁时，典型的反应是

某高层宾馆，下列关于消防设备配电装置的做法中，不能满足消防设备供电要求的是()。

计算14一6，先从10里减去6得4，再加上4得8。这种算法的主要理论依据是________。

ThelargestcityinNewZealandis

Themillionsofcalculationsinvolved,______byhand,wouldhavelostallpracticalvaluebythetimetheywerefinished.

Everythingaboutmyfuturewasambiguouslyassumed.Iwouldgetintodebtbygoingtocollege,thenIwouldbeforcedtogetaj