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

admin2009-03-15 29

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

ITU标准OC-12的传输速率为

Cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30deny127．0．0．0．wildcardbits0．255．255．255deny

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedo

在一台Cisco路由器的g0／1端口上，封禁所有端口号为2745的TCP数据包和端口号为445的UDP数据包，下列正确的access-list配置是

下列关于接入技术特征的描述中，错误的是()。

根据可信计算机系统评估准则(TESTEC)，不能用于多用户环境下重要信息处理的系统属于()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是

请根据下图所示网络结构回答下列问题。如果将172.19.52.128/26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能够容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为、_和_

下列关于网络接入技术和方法的描述中，错误的是()。

在Windows2003系统中，能够获得如下图运行结果的命令是

以下关于肺结核治疗的描述错误的是

小儿体格发育最快的时期是

在下列人员中，哪一位没有资格担任证券交易所的负责人?()

用生产能力指数法进行投资估算时，拟建项目生产能力与已建同类项目生产能力的比值应有一定的限制范围，一般比值在(　　)倍左右估算效果较好。

有关钻爆法施工说法正确的是()。

基本存款账户的存款人可以通过本账户办理日常转账结算和现金缴存，但不能办理现金支取。()

BlowingHotandColdClimatechangemaybeslowanduncertain,butthatisnoexcuseforinaction.Onereasonwhyuncertaint

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

二级VF

NCRE全国计算机二级

ITU标准OC-12的传输速率为

Cisco路由器执行showaccess—list命令显示如下一组控制列表信息StandardIPaccesslist30deny127．0．0．0．wildcardbits0．255．255．255deny

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedo

在一台Cisco路由器的g0／1端口上，封禁所有端口号为2745的TCP数据包和端口号为445的UDP数据包，下列正确的access-list配置是

下列关于接入技术特征的描述中，错误的是()。

根据可信计算机系统评估准则(TESTEC)，不能用于多用户环境下重要信息处理的系统属于()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包3中的目的IP地址和目的MAC地址，正确的是

请根据下图所示网络结构回答下列问题。如果将172.19.52.128/26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能够容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为______、_______和_

下列关于网络接入技术和方法的描述中，错误的是()。

在Windows2003系统中，能够获得如下图运行结果的命令是

以下关于肺结核治疗的描述错误的是

小儿体格发育最快的时期是

在下列人员中，哪一位没有资格担任证券交易所的负责人?()

用生产能力指数法进行投资估算时，拟建项目生产能力与已建同类项目生产能力的比值应有一定的限制范围，一般比值在( )倍左右估算效果较好。

有关钻爆法施工说法正确的是()。

基本存款账户的存款人可以通过本账户办理日常转账结算和现金缴存，但不能办理现金支取。()

BlowingHotandColdClimatechangemaybeslowanduncertain,butthatisnoexcuseforinaction.Onereasonwhyuncertaint

请根据下图所示网络结构回答下列问题。如果将172.19.52.128/26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能够容纳20台主机。要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为、_和_

用生产能力指数法进行投资估算时，拟建项目生产能力与已建同类项目生产能力的比值应有一定的限制范围，一般比值在(　　)倍左右估算效果较好。