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

admin2009-02-13 46

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/Fkq0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

按运算符操作数的数目划分，运算符的类型是【】元运算符。

下列程序段：Strings1=newString("How")；Strings2=newString("How")；System.out.println(!(s1==s2));的结果为

变量属性是描述变量的作用域，按作用域分类，变量有局部变量、类变量、______和异常处理参数。

赋值表达式是由位于赋值运算符左边的变量和右边的________组成的。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()

微机中ROM的中文意义是_______存储器。

下列数据结构不属于线性表的是()。

下列关于线性表叙述中不正确的是()。

算法的有穷性是指

论述1931一1941年英美远东政策的变化及对中国的影响。(2014年统考真题)

根据布卢姆等的教育目标分类研究，“偏爱某种价值观念”应属于

万达外资公司无进出口经营权，2007年5月从意大利进口一批玩具样品，在向海关申报时，其报关单“贸易方式”栏应填写()。

金融工程是一门将金融学、统计学、工程技术、计算机技术相结合的交叉性学科。()

银行根据申请人的要求，向受益人承诺债务人不履行债务或符合约定的条件时，银行按照约定以支付一定货币的方式履行债务或者承担责任的行为是()。

下列关于协方差和相关系数的说法中，正确的有()。

为搞好同领队的关系，导游员应()。

甲向乙借款3万元，到期未归还，乙向甲请求还款的诉讼时效期间为()。

[*]

设有抛物线绕z轴旋转得到旋转抛物面，其位于第一卦限部分上的动点P处的切平面与三坐标面围成四面体．设W=lnV，且x=x(y，z)由方程x+x2+y2=2所确定，求