首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
admin
2009-03-15
32
问题
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
选项
答案
((k-1)×n+1)/k
解析
设这棵树中叶子结点数为n0,度数为k的结点数为nk,总结点数为n,则
n=n0+nk 式(1)
设树的总入度为m。由于在树中除了根结点外,其余每一个结点都有唯一的一个分支进入,则树的总结点数为
n=m+1 式(2)
又由于树中这m个进入分支分别由非叶子结点射出,在这棵树中,只有度为k的结点和度为0的叶子结点,所有全部都由度为k的结点射出,而且射出分支总数与总的进入分支数相等,即
m=k×nk 式(3)
由式(1)、(2)、(3)可以得到n0=((k-1)×n+1)/k。
转载请注明原文地址:https://kaotiyun.com/show/aE7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
用IEEE802.11b对等解决方案将4台计算机连成一个无线局域网,要求在保持对等解决方案不变的情况下,将无线局域网与有线局域网相连,正确的解决方法是()。
一台Ciseo6500交换机的生成树优先级是20480,若将其优先级提升2级,正确的配置命令是()。
在IIS6.0中用虚拟服务器构建多个网站时,错误的方法是()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时
下列软件中不能用于网络嗅探的是()。
下面关于二叉树的叙述中正确的是______。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
栈中允许进行插入和删除的一端叫做______。
随机试题
调整X2010型龙门铣床的横梁夹紧机构时,只需调整夹紧、松开情况就可以了。()
A.腹部柔韧有抵抗力B.腹壁明显紧张,强直如板C.前腹壁水平明显低下,肋弓和耻骨联合显露D.腹部静脉迂曲变粗,显而易见E.左腰部皮肤呈暗灰蓝色胃穿孔可出现的体征是()
患者,胃痛暴作,恶寒喜暖,脘腹遇寒则痛增,口和不渴,喜热饮,苔薄白,脉弦紧,治宜用
“夺气”是指
A.分泌型和膜型B.血清型和分泌型C.血清型和膜型D.生物功能上的概念E.化学结构上的概念免疫球蛋白A分为
男性,60岁,肠梗阻3天入院。查体:血压70/40mmHg,血钠125mmol/L,血钾3.2mmol/L,血气分析pH7/31若需要补充碱剂,如果补充碱剂过快,患者不会发生下列哪种情况
建设工程项目进度控制的管理措施不包括()。
下列不属于刑事司法工作的一项是( )
Elderlypeoplerespondbesttoacalmandunhurriedenvironment.Thisisnotalwayseasytoprovide【B1】______theirbehaviorcan
•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhatthespeakeristalkingabout.•Writeoneletter(A--H)
最新回复
(
0
)