首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-07-17
50
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
一棵树中最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14-3-4=7。
转载请注明原文地址:https://kaotiyun.com/show/cpqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对数据表进行筛选操作的结果是将
以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=
SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中,是属于数据控制功能的语句。
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是()。
有商品表内容如下:执行SQL命令:SELECT部门号,MAX(单价*数量)FROM商品表GROUPBY部门号;查询结果的记录数是()。
数据库中对概念模式内容进行说明的语言是()。
打开“学生表”,其中包括“特长”字段,使用“查找和替换”功能,若设置的内容如下所示。则查找的结果是()。
下面显示的是查询设计视图的"设计网格"部分:从所显示的内容中可以判断出该查询要查找的是( )。
在设计窗体时,由于内容较多无法显示在窗体的一页中,为了在窗体上分类显示不同的信息,需使用的控件是
随机试题
患者不寐多梦,甚则彻夜不眠,急躁易怒,伴头晕头胀,目赤耳鸣,口干口苦,便秘溲赤,舌红苔黄,脉弦数。治当选用
患者,女,57岁。上腹部隐痛半年余。CT检查如图所示。最可能的诊断是
四环素的不良反应有
甲、乙二人各出资800元购买了一头牛,轮流使用。在甲使用期间,某一天,此牛突然狂奔,撞伤一小孩,花去医药费若干,于是小孩的家长找到甲、乙要求赔偿,但甲、乙互相推卸责任。根据物权法律制度的规定,下列有关说法正确的是()。
从财务控制的观点来看,责任中心可以分为()。
在为散客旅游者或小包价旅游团提供送站服务时,导游员必须提前20分钟到达旅游者下榻的饭店,协助他们办理离店手续,交还房间钥匙,付清账款,清点行李,提醒他们带齐随身物品,然后照顾其上车离店。()
请你谈谈加强和创新社会管理对组织工作提出了哪些新要求。
已知a,b是任意有理数,我们规定:ab=a+b-1,ab=ab-2,那么4[(68)(35)]的值是多少?
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为______。(假设根结点在第1层)A)3B)4C)6D)7
Afewyearsago,peopleinEnglandvotedforthegreatestpersonofalltimefromtheircountry.Theywerenotjustvotingfort
最新回复
(
0
)