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

admin2011-06-10 24

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

s1和s2已正确确定义并分别指向两个字符串。若要求：当s1所指字符串大于s2所指字符串时，执行语句S；则以下选项中正确的是()。

用树形结构来表示实体之间联系的模型称为()。

已有定义如下：structnode{intdata;structnodenext;}p;以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

以下选项中，与k=n++完全等价的表达式是()。

结构化程序设计的三种结构是()。

设有下列二叉树：对此二叉树中序遍历的结果为

算法执行过程中所需要的存储空间称为算法的______。

在数据结构中，顺序存储结构的数据元素所占的存储空间是______的。

按照“后进先出”原则组织数据的数据结构是()。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

关于配伍意义的说法不正确的是

缺陷病毒的本质是

建筑基桩的桩端进入砂土持力层的深度不宜小于()。

关于总监理工程师的论述，下列不正确的是(　　)。

涵洞拱圈砌筑砂浆或混凝土强度达到设计强度的()时，方可拆除拱架，达到设计强度后，方可回填土。

港航工程钢筋混凝土结构用钢有()。

燃气、热力管道组对质量要求中指出：壁厚不等的管道对口时，需要进行处理。以下选项中正确的处理方法是()。

根据以下资料，回答116—120注：2007年我国国际旅游总人数为2610.97万人次，(外汇)收入为419.19亿美元。2007年，我国入境旅游的前十大客源国按人数从多到少的顺序排列正确的是()。

Whydoyouteach?MyfriendaskedthequestionwhenItoldhimthatIdidn’twanttobeconsideredforanadministrativepositio

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

二级C语言

NCRE全国计算机二级

s1和s2已正确确定义并分别指向两个字符串。若要求：当s1所指字符串大于s2所指字符串时，执行语句S；则以下选项中正确的是()。

用树形结构来表示实体之间联系的模型称为()。

已有定义如下：structnode{intdata;structnode*next;}*p;以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

以下选项中，与k=n++完全等价的表达式是()。

结构化程序设计的三种结构是()。

设有下列二叉树：对此二叉树中序遍历的结果为

算法执行过程中所需要的存储空间称为算法的______。

在数据结构中，顺序存储结构的数据元素所占的存储空间是______的。

按照“后进先出”原则组织数据的数据结构是()。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

关于配伍意义的说法不正确的是

缺陷病毒的本质是

建筑基桩的桩端进入砂土持力层的深度不宜小于()。

关于总监理工程师的论述，下列不正确的是( )。

涵洞拱圈砌筑砂浆或混凝土强度达到设计强度的()时，方可拆除拱架，达到设计强度后，方可回填土。

港航工程钢筋混凝土结构用钢有()。

燃气、热力管道组对质量要求中指出：壁厚不等的管道对口时，需要进行处理。以下选项中正确的处理方法是()。

根据以下资料，回答116—120注：2007年我国国际旅游总人数为2610.97万人次，(外汇)收入为419.19亿美元。2007年，我国入境旅游的前十大客源国按人数从多到少的顺序排列正确的是()。

Whydoyouteach?MyfriendaskedthequestionwhenItoldhimthatIdidn’twanttobeconsideredforanadministrativepositio

已有定义如下：structnode{intdata;structnodenext;}p;以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

关于总监理工程师的论述，下列不正确的是(　　)。