首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
admin
2016-07-06
36
问题
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点,设叶子结点个数为n
0
,度为1的结点个数为100,设度为2的结点个数为n
2
。400=n
0
+100+n
2
且n
0
=n
2
+1,则n
0
=150.5,n
2
=149.5。由于结点个数必须是整数,所以不存在这样的二叉树,故选择D选项。
转载请注明原文地址:https://jikaoti.com/ti/ukk0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
从工程管理角度看,软件设计一般分为两步完成,它们是
下列关于数据库设计的叙述中,正确的是
下面描述中,不属于软件危机表现的是
ModifyCommand命令建立的文件的默认扩展名是
表示2012年9月10日的日期常量是
要将显示日期值时所用的分隔符设置为竖杠“|”错误的设置命令是
从内存中清除内存变量的命令是
(1)编写SQL语句,从customers(客户)表中统计各年份出生的客户人数。统计结果依次包含"年份"和"人数"两个字段,各记录按年份升序排序,统计结果存放在tableone表中。最后执行该SQL语句,并将该语句存放在命令文件pone.prg中。(2)
在考生文件夹下完成如下操作:(1)建立数据库orders_manage;(2)将自由表employee和orders添加到新建的orders_manage数据库中;(3)表employee与表orders具有一对多联系,为建立两表之间的联系建立必要的
下列关于队列的叙述正确的是()。
随机试题
以下哪个药物含有α-羟基酮结构,与碱性酒石酸铜作用生成氧化亚铜橙红色沉淀
对每一个质量特性或问题,逐层深入排查可能原因的工程量统计方法是()。
股东是公司财产的所有人,享有种种权利,可以对公司的财产直接支配处理。()
下列有关流动性监管核心指标的计算公式,正确的是()。
甲公司是上海一家集团企业,其核心业务为批发外国高级品牌的休闲服及内衣。其他业务包括代理世界各地不同品牌的化妆品、手表和鞋。最近,甲公司购入了在国内拥有五家玩具连锁分店的乙公司,并与丙公司签订战略联盟协议参与餐饮业务。为配合甲公司的总体战略实施,甲公司可以选
下面各组成语中,加下划线的意义四个都不相同的一组是:
甲、乙两人就“人的有意识的活动是否都是有目的的”这一论题展开辩论。甲认为,人有意识的活动都是有目的的,乙持相反的观点。为证明自己观点的正确性,乙说:“我现在就可以有意识却无目的地举起我的手。”乙的证明犯了下述哪项错误?
A、 B、 C、 D、 B
要求当鼠标在图片框Picturel中移动时,立即在图片中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
计算机网络是一个()。
最新回复
(
0
)