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

admin2009-03-15 34

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

选项 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全国计算机二级

IP地址192．168．15．136／21和172．16．15．5／22的子网掩码可分别写为

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

下列关于综合布线系统的描述中，错误的是()。

如下图所示，在一台Catalyst3548交换机上连接3台PC机，通过show命令显示该交换机的交换表，下列显示命令及对应的显示信息均正确的是

下列具有NAT功能的无线局域网设备是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于

根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。

数据传输速率是描述数据传输系统的重要技术之一，数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。

如果某一结点要进行数据发送，在CSMA／CD控制方法中，则必须()。

要测试SDH设备的STM-1e接口和PDH支路2Mbit/s、34Mbit/s、140Mbit/s输出口的输出信号比特率及容差，可以使用()。

以下说法中，关于一般抹灰的施工方法和施工工艺正确的是()。

储存可以创造商品的(　　)。

印花税法规定,下列各项中,适用定额税率的有()。

素质教育区别于应试教育的根本所在是()。

商店新进一批洗衣机，按30%的利润定价，售出60%以后，打八折出售，这批洗衣机实际利润的百分数是多少?

有Click事件对应的程序如下：PrivateSubCommandl_Click()DimsumAsDouble，xAsDoublesum=1n=0ForI=

Humanbeingsareanimals.Webreathe,catenddigest,andreproduce-thesamelife【71】commontoallanimals.Inabiologicallabo

Agoodwayoflearningtomakethesoundofanewlanguageistouserecordingswhichhavepausedaftereachsentencegivingyou

Haveyouevermadeaprofitfromwalkingadog?Doyoulikeworkingaloneoringroups?Haveyoueversetaworldrecordinanyt

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

二级VF

NCRE全国计算机二级

IP地址192．168．15．136／21和172．16．15．5／22的子网掩码可分别写为

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

下列关于综合布线系统的描述中，错误的是()。

如下图所示，在一台Catalyst3548交换机上连接3台PC机，通过show命令显示该交换机的交换表，下列显示命令及对应的显示信息均正确的是

下列具有NAT功能的无线局域网设备是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于

根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。

数据传输速率是描述数据传输系统的重要技术之一，数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。

如果某一结点要进行数据发送，在CSMA／CD控制方法中，则必须()。

要测试SDH设备的STM-1e接口和PDH支路2Mbit/s、34Mbit/s、140Mbit/s输出口的输出信号比特率及容差，可以使用()。

以下说法中，关于一般抹灰的施工方法和施工工艺正确的是()。

储存可以创造商品的( )。

印花税法规定,下列各项中,适用定额税率的有()。

素质教育区别于应试教育的根本所在是()。

商店新进一批洗衣机，按30%的利润定价，售出60%以后，打八折出售，这批洗衣机实际利润的百分数是多少?

有Click事件对应的程序如下：PrivateSubCommandl_Click()DimsumAsDouble，xAsDoublesum=1n=0ForI=

Humanbeingsareanimals.Webreathe,catenddigest,andreproduce-thesamelife【71】commontoallanimals.Inabiologicallabo

Agoodwayoflearningtomakethesoundofanewlanguageistouserecordingswhichhavepausedaftereachsentencegivingyou

Haveyouevermadeaprofitfromwalkingadog?Doyoulikeworkingaloneoringroups?Haveyoueversetaworldrecordinanyt

储存可以创造商品的(　　)。