某二叉树共有150个结点，其中有50个度为1的结点，则( ）。

admin2016-08-23 53

问题某二叉树共有150个结点，其中有50个度为1的结点，则( ）。

选项 A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点，设叶子结点个数为n₀，度为1的结点个数为50，设度为2的结点个数为n₂。150=n₀+50+n₂且n₀=n₂+1，则n₀=50．5，n₂=49．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有150个结点，其中有50个度为1的结点，则( ）。

二级VF

NCRE全国计算机二级

SQL语言的更新命令的关键词是

在考生文件夹下，打开招生数据库SDB，完成如下操作：(1)在KSB表中增加一个名为"备注"的字段、字段数据类型为"字符"、宽度为30；(2)在考生成绩表KSCJB中给成绩字段设置有效性规则和默认值，成绩>＝0AND成绩

(1)编写SELECT语句，从orders（订单）表中统计2007年各月份签订的订单数。统计结果依次包含"月份"和"订单数"两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行SELECT语句，并将该SELECT语句存放在命令文件po

下面关于数据库系统的叙述正确的是()。

下面不属于软件设计原则的是()。

如要设定学生成绩有效性规则在80至90分之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

微分方程y’=2x的通解y=______________.

患：者女性，28岁，孕30周，无痛性少量阴道流血2天，胎心胎动好，无明显宫缩。B超检查提示前置胎盘。对此患者最首要的护理措施是

由牙板上皮剩余形成的，复发率高达5%～62%者缩余釉上皮剩余形成，包括一个未萌出牙齿的牙冠者

关于碘解磷定正确的是

某项目部承接了5000t级单锚板桩结构顺岸码头工程。问题：板桩码头建筑物主要由哪几部分组成?

我国第一部全面、系统地规范行政惩戒工作的专门行政法规是()。

2005年某国商品进出口总额是多少亿美元?2004年某国商品出口总额为多少亿美元?

Huntingwasoriginallyameansofprovidingfood,butithasnowbecomeasport.Thoughinsomepartsoftheworldtherearesti

THEHYDROGENECONOMYItseems-likeeverydaythereisanewannouncementinthenewsaboutautomobilespoweredbyfuelcells