首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
admin
2013-01-23
53
问题
已知一棵含有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/1Ahp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行以下Command1的Click事件过程在窗体上显示OptionBase1PrivateSubCommand1_Click()Dimaa=Arr
把窗体的KeyPreview属性设置为True,并编写如下两个事件过程:PrivateSubFor_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode
数据库概念设计的E-R方法中,用属性描述实体的特征,属性在E-R图中,一般使用()图形表示。
下列关于文件的叙述中,错误的一条是______。
在VisualBasic中,对象方法的调用格式为______。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1Click()a=2Fori=1To3Callfunl(i,A)Ne
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【】。
有时候需要暂时关闭计时器,这可以通过【】属性来实现。
以下关于多重窗体程序的叙述中,错误的是
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为
随机试题
InAfricaweexperienceenormousproblemsofunderdevelopment,illiteracy,massiveinternalandexternaldebts,thepopulatione
构建证券组合的原因是()
求过点P(2,1,3)且与直线垂直相交的直线方程L。
肝郁型月经先后无定期的主要症状不包括
简述犯罪预备的概念和特征。
房地产开发企业甲急欲销售其开发的某住宅区的最后1套别墅,遂打电话向乙、丙、丁发出售房要约,并声明该要约的有效期为1个月。要约发出后第10日,甲与乙签订买卖合同并交付该别墅,乙支付了全部房款,但未办理产权变更登记。第21日,甲与不知情的丙签订买卖合同并办理了
由y=x3,x=2,y=0所围成的图形绕x轴旋转所得的体积为()。
背景资料某公路隧道为单洞双向行驶两车道隧道,全长4279m,最大埋深1049m。隧道净空宽度9.14m,净空高度6.98m,净空面积为56.45m2。该隧道其围岩主要为弱风化硬质页岩,属Ⅳ—Ⅴ级围岩,稳定性较差。根据该隧道的地质条件和开挖断面宽度
施工项目定期的经常性的中间成本分析是()。
新中国成立初期,中国的新民主主义社会的主要经济成分是
最新回复
(
0
)