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

admin2023-03-13 50

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

函数的定义域为()。

已知x1，x2是方程4x2-(3m-5)x-6m2=0的两实根，且，则m的值为()。

1956年对中国来说，是一个非常重要的年份，国内国外都发生了重大变化。毛泽东深刻总结了苏联在建设社会主义过程中的缺点和错误，在《论十大关系》一文中，明确提出()

设矩阵且A3=0．若矩阵X满足X-XA2-AX+AXA2=E，其中E为三阶单位矩阵，求X．

设为三维空间的两组基，则从基ε1，ε2，ε3到基e1，e2，e3的过渡矩阵为________．

下表中属于过程考核指标的是：________。

计算机中的CPU主要由运算单元、控制单元、寄存器组和时序电路等组成，其中对程序指令进行译码的是________。

有3台Cisco6500交换机SWl～SW3，其生成树优先级分别为0、16384和32768，现要求将SW3作为根交换机，下列对交换机优先级的配置中，正确的是()。

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为()。

以下不属于C语言位运算符的是

麻疹早期的特征性体征是

男，18岁。车祸致左下胸受压，伴腹痛、恶心、呕吐急诊入院。查体：面色苍白，四肢湿冷，脉搏130次／分，血压80／50mmHg。腹腔穿刺抽出不凝血。该患者宜首选的治疗措施是（）

具有推动呼吸和血行功能的气是()

()是国家调节社会经济活动的重要经济杠杆,必定受国家的控制和调节。

当用直接丈量法进行墩台施工定位时，应对(　　)进行改正计算。

碾压土石坝坝面作业保证压实质量的关键要求是()。

决定系数R2越接近于1，说明()。

我们将那些“能够贮存在语言文字符号或言语活动中的信息或意义”叫做(．)

认真阅读漫画，请回答：你从这幅漫画中看到了什么?想到了什么?

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

二级Access

NCRE全国计算机二级

函数的定义域为()。

已知x1，x2是方程4x2-(3m-5)x-6m2=0的两实根，且，则m的值为()。

1956年对中国来说，是一个非常重要的年份，国内国外都发生了重大变化。毛泽东深刻总结了苏联在建设社会主义过程中的缺点和错误，在《论十大关系》一文中，明确提出()

设矩阵且A3=0．若矩阵X满足X-XA2-AX+AXA2=E，其中E为三阶单位矩阵，求X．

设为三维空间的两组基，则从基ε1，ε2，ε3到基e1，e2，e3的过渡矩阵为________．

下表中属于过程考核指标的是：________。

计算机中的CPU主要由运算单元、控制单元、寄存器组和时序电路等组成，其中对程序指令进行译码的是________。

有3台Cisco6500交换机SWl～SW3，其生成树优先级分别为0、16384和32768，现要求将SW3作为根交换机，下列对交换机优先级的配置中，正确的是()。

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为()。

以下不属于C语言位运算符的是

麻疹早期的特征性体征是

男，18岁。车祸致左下胸受压，伴腹痛、恶心、呕吐急诊入院。查体：面色苍白，四肢湿冷，脉搏130次／分，血压80／50mmHg。腹腔穿刺抽出不凝血。该患者宜首选的治疗措施是（）

具有推动呼吸和血行功能的气是()

()是国家调节社会经济活动的重要经济杠杆,必定受国家的控制和调节。

当用直接丈量法进行墩台施工定位时，应对( )进行改正计算。

碾压土石坝坝面作业保证压实质量的关键要求是()。

决定系数R2越接近于1，说明()。

我们将那些“能够贮存在语言文字符号或言语活动中的信息或意义”叫做(．)

认真阅读漫画，请回答：你从这幅漫画中看到了什么?想到了什么?

当用直接丈量法进行墩台施工定位时，应对(　　)进行改正计算。