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

admin2020-02-27 76

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

在一棵二叉树上，第5层的结点数最多是()。

对下列二叉树进行前序遍历的结果为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

利用散布图分析判断两个变量相关性的常用方法有()

我国消费税适用的税率有()

基因工程中常用的工具酶有限制性核酸内切酶，下面对该酶的叙述正确的是

结核性腹膜炎腹痛的特点，下列哪项不正确

A．足三里、天枢B．外关、风池C．足三里、三阴交D．天突在瘾疹治疗中，除主穴外，血虚风燥者配用

金瓷冠唇侧肩台的宽度一般为金瓷冠切端牙体磨除厚度一般为

细胞和组织的适应性反应不包括

审理保证金赔偿案件遵循的原则是()

关于成文法与不成文法，下列表述正确的是()

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

二级VB

NCRE全国计算机二级

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

在一棵二叉树上，第5层的结点数最多是()。

对下列二叉树进行前序遍历的结果为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

利用散布图分析判断两个变量相关性的常用方法有()

我国消费税适用的税率有()

基因工程中常用的工具酶有限制性核酸内切酶，下面对该酶的叙述正确的是

结核性腹膜炎腹痛的特点，下列哪项不正确

A．足三里、天枢B．外关、风池C．足三里、三阴交D．天突在瘾疹治疗中，除主穴外，血虚风燥者配用

金瓷冠唇侧肩台的宽度一般为金瓷冠切端牙体磨除厚度一般为

细胞和组织的适应性反应不包括

审理保证金赔偿案件遵循的原则是()

关于成文法与不成文法，下列表述正确的是()

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。