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

admin2012-09-07 31

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

假定“出生日期”为日期型内存变量，下列表达式中结果不是日期型的是______。

命令?STR(1000．5454,7,3)执行后屏幕的显示结果为______。

命令?[李华]＜=[黄华]"计算机报"$"计算机"的执行结果应为______。

以下选项中不能参与数据运算的变量类型是______。

可以将两个SELECT语句的查询结果通过并运算合并成一个查询结果，需用子句______。

执行下列命令后：USEXSINDEXON姓名TOXMINDEXON政治TOZZLIST命令LIST显示的记录的顺序是______。

统计职工党员人数的命令应该是______。

在VisualFoxPro中，表与表之间的联接有物理联接和______。

检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是。求至少有两个职工的每个仓库的平均工资。

在深度为5的满二叉树中，叶子节点的个数为______。

(2013年真题)在婚姻关系存续期间所得的下列财产，归夫或妻一方所有的是

酶抑作用最强的药物是

正常情况下，最易引起牙本质敏感症的釉牙骨质界结构为

在折射率n3=1．52的照相机镜头表面涂有一层折射率n2=1．38的MgF2增透膜，若此膜仅适用于波长为550nm的黄光，则此膜的最小厚度是()。

制定工程项目计划的主要步骤的先后顺序是()。(1)把工程项目范围详细划分为各个工作包；(2)进行资源消耗和评审；(3)清晰地定义工程项目目标；(4)确定质量检查评审的关键节点和质量检查。

车间管理人员工资应纳入“管理费用”核算。()

(2013年)担保物权的法律特征有()。

合伙人在合伙企业清算前，不得请求分割合伙企业的财产；但是，法律另有规定的除外。()

AccordingtoanArabicstory,coffeewasdiscoveredwhenamannamedKaldinoticedthathisgoatswereattractedtotheredfrui

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

二级VF

NCRE全国计算机二级

假定“出生日期”为日期型内存变量，下列表达式中结果不是日期型的是______。

命令?STR(1000．5454,7,3)执行后屏幕的显示结果为______。

命令?[李华]＜=[黄华]"计算机报"$"计算机"的执行结果应为______。

以下选项中不能参与数据运算的变量类型是______。

可以将两个SELECT语句的查询结果通过并运算合并成一个查询结果，需用子句______。

执行下列命令后：USEXSINDEXON姓名TOXMINDEXON政治TOZZLIST命令LIST显示的记录的顺序是______。

统计职工党员人数的命令应该是______。

在VisualFoxPro中，表与表之间的联接有物理联接和______。

检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是______。求至少有两个职工的每个仓库的平均工资______。

在深度为5的满二叉树中，叶子节点的个数为______。

(2013年真题)在婚姻关系存续期间所得的下列财产，归夫或妻一方所有的是

酶抑作用最强的药物是

正常情况下，最易引起牙本质敏感症的釉牙骨质界结构为

在折射率n3=1．52的照相机镜头表面涂有一层折射率n2=1．38的MgF2增透膜，若此膜仅适用于波长为550nm的黄光，则此膜的最小厚度是()。

制定工程项目计划的主要步骤的先后顺序是()。(1)把工程项目范围详细划分为各个工作包；(2)进行资源消耗和评审；(3)清晰地定义工程项目目标；(4)确定质量检查评审的关键节点和质量检查。

车间管理人员工资应纳入“管理费用”核算。()

(2013年)担保物权的法律特征有()。

合伙人在合伙企业清算前，不得请求分割合伙企业的财产；但是，法律另有规定的除外。()

AccordingtoanArabicstory,coffeewasdiscoveredwhenamannamedKaldinoticedthathisgoatswereattractedtotheredfrui

检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是。求至少有两个职工的每个仓库的平均工资。