下列有关二叉树的说法中，正确的是( )。

admin2009-02-13 56

问题下列有关二叉树的说法中，正确的是( )。

选项 A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二叉树中任何一个结点的度都为2
D、任何一棵二叉树中至少有一个结点的度为2

答案2

解析二叉树的定义为：二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的分别称为这个根的左子树和右子树的二叉树所构成，这里的左子树和右子树也符合二叉树的定义。由二叉树定义可得到：二叉树可以是空集，当二叉树为空集时，度为0：每个结点有两棵可以是空集的子树，当一棵子树为空，另一棵子树不为空时，该结点的度为1，都不为空时，度为2。由此可判断A、C、D是错误的，二叉树的度可以为0、1，结点的度也可以是0、1；选项B是正确的。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列有关二叉树的说法中，正确的是( )。

二级VB

NCRE全国计算机二级

E-R图可以直接转换为关系，其每个属性都对应于关系中的一个属性，E-R图的联系转换为关系时，其属性由两部分组成；与该联系有关的键码属性(集)；______。

下列InputStream类中哪个方法可以用于关闭流?()

下列程序段的输出结果是()StringMyStr="Hello，"；MyStr=MyStr+"World!"；System.out.println(MyStr);

在Java中支持______技术，使得Java的安全控制可以针对外界的具体用户进行，从而提高了访问控制的粒度。

下列代码的执行结果是()。classoperatorTest{publicstaticvoidmain(String[]args){intx＝8；shorty=2；syst

下列组件不能添加进Frame主窗口的是

下列语句输出的结果为()。publicclasstest{publicstaticvoidmain(Stringargs[]){byteb=OXA；Sys

在树结构中，树根结点没有________。

用HTML文件显示Applet时，下面哪些属性是必不可少的?()

纳曲酮治疗酒依赖的作用机制是【】

不属于X线物理效应的是

定金合同是当事人双方为了保证债务的履行，按照合同规定向对方预先给付一定数额的货币，定金的数额由当事人约定，但不得超过主合同标的额的()。

一般情况下，按照()的顺序归还国内借款。

以下经营成果中，不属于企业收入的是（　　）。

单位为了提高工作效率。要你组织一个“强责任，提警力”的主题思想教育活动。有老同志认为这种活动是形式主义。非常地不支持。对此你将如何与他沟通?请把主考官当做是这个同志进行一下现场模拟。

下面对对象概念描述正确的是

A、Gravel.B、Asphalt.C、Macadam.D、Concrete.DTheengineer回答是：Usuallytheyweregravelandmacadam．Tarsandasphaltwereoriginal

There’sNoPlaceLikeHome[A]Onalmostanynightoftheweek,Churchill’sRestaurantishopping.The10-year-oldhotspotinR

下列有关二叉树的说法中，正确的是( )。

二级VB

NCRE全国计算机二级

E-R图可以直接转换为关系，其每个属性都对应于关系中的一个属性，E-R图的联系转换为关系时，其属性由两部分组成；与该联系有关的键码属性(集)；______。

下列InputStream类中哪个方法可以用于关闭流?()

下列程序段的输出结果是()StringMyStr="Hello，"；MyStr=MyStr+"World!"；System.out.println(MyStr);

在Java中支持______技术，使得Java的安全控制可以针对外界的具体用户进行，从而提高了访问控制的粒度。

下列代码的执行结果是()。classoperatorTest{publicstaticvoidmain(String[]args){intx＝8；shorty=2；syst

下列组件不能添加进Frame主窗口的是

下列语句输出的结果为()。publicclasstest{publicstaticvoidmain(Stringargs[]){byteb=OXA；Sys

在树结构中，树根结点没有________。

用HTML文件显示Applet时，下面哪些属性是必不可少的?()

纳曲酮治疗酒依赖的作用机制是【】

不属于X线物理效应的是

定金合同是当事人双方为了保证债务的履行，按照合同规定向对方预先给付一定数额的货币，定金的数额由当事人约定，但不得超过主合同标的额的()。

一般情况下，按照()的顺序归还国内借款。

以下经营成果中，不属于企业收入的是（ ）。

单位为了提高工作效率。要你组织一个“强责任，提警力”的主题思想教育活动。有老同志认为这种活动是形式主义。非常地不支持。对此你将如何与他沟通?请把主考官当做是这个同志进行一下现场模拟。

下面对对象概念描述正确的是

A、Gravel.B、Asphalt.C、Macadam.D、Concrete.DTheengineer回答是：Usuallytheyweregravelandmacadam．Tarsandasphaltwereoriginal

There’sNoPlaceLikeHome[A]Onalmostanynightoftheweek,Churchill’sRestaurantishopping.The10-year-oldhotspotinR

以下经营成果中，不属于企业收入的是（　　）。