首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点，其中有50个度为1的结点，则( ）。
某二叉树共有150个结点，其中有50个度为1的结点，则( ）。
admin
2016-08-23
82
问题
某二叉树共有150个结点，其中有50个度为1的结点，则( ）。
选项
A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点
答案
A
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点，设叶子结点个数为n
0
，度为1的结点个数为50，设度为2的结点个数为n
2
。150=n
0
+50+n
2
且n
0
=n
2
+1，则n
0
=50．5，n
2
=49．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/T9Ip777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL语句中修改表结构的命令是
从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是
查询2009年被借过书的图书编号和借书日期，正确的SQL语句是
在考生文件夹下，打开会员数据库CDB，完成如下综合应用：建立文件名为form的表单，在表单中设计"统计"和"退出"两个按钮。要求如下：(1)在"统计"按钮(Command1)中，编写程序，根据会员统计时所购买商品的总金额(数量*单价)
(1)编写SQL语句，从customers(客户)表中统计各年份出生的客户人数。统计结果依次包含"年份"和"人数"两个字段，各记录按年份升序排序，统计结果存放在tableone表中。最后执行该SQL语句，并将该语句存放在命令文件pone.prg中。(2)
(1)编写SELECT语句，从orders（订单）表中统计2007年各月份签订的订单数。统计结果依次包含"月份"和"订单数"两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行SELECT语句，并将该SELECT语句存放在命令文件po
设计一个文件名和表单名均为rate的表单，表单的标题为"外汇汇率查询"表单界面如图所示，表单中有两个下拉列表框(Combo1和Combo2)，这两个下拉列表框的数据源类型(RowSourceType属性)均为字段，且数据源(RowSource属性)分别是外
当order_detail表中的单价修改后，应该根据该表的"单价"和"数量"字段修改order_list表的总金额字段，现在编写程序实现此功能，具体要求和注意事项如下：(1)根据order_detail表中的记录重新计算order_list表的总金额字段
下列叙述中错误的是()。
下列叙述中正确的是()。
随机试题
除名退伙
下列不属于注射剂的特点是
A．血府逐瘀汤B．柴胡疏肝散C．龙胆泻肝汤合涤痰汤D．瓜蒌薤白半夏汤合涤痰汤E．逍遥散合顺气导痰汤治疗气滞心胸胸痹的代表方为
协助氨基酰-tRNA进入A位的是能使转肽酶变构，表现出酯酶水解活性的是
女性，13岁，左面部肿大，畸形，随年龄而增长。查：左鼻及唇颊增大、下坠，软，面部及躯干皮肤有多处棕色斑。最可能的临床诊断是
止嗽散的组成药物中含有
A．急性化脓性腮腺炎B．慢性阻塞性腮腺炎C．流行性腮腺炎D．舍格伦综合征E．腮腺放线菌病以上为自身免疫性疾病的是()
下列关于香港特别行政区立法会主席的当选条件与职权的说法中，正确的有哪些选项?()
“生命中曾经拥有的所有灿烂，终究都需要寂寞来偿还。”这句话出自()。
确定常数a,b,c，使得
最新回复
(
0
)
