首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
admin
2013-01-23
83
问题
已知一棵含有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全国计算机二级
相关试题推荐
源程序中应包含一些内部文档,以帮助阅读和理解程序,源程序的内部文档包括选择合适的标识符、注释和
单击—次命令按钮后,下列程序的执行结果是PrivateSubCommand1_Click()S=P(1)+P(2)+P(3)+P(4)PrintSEnd
代数|3e+lgx+arctgy|对应的VisualBasic表达式是
在文件列表框中,要使它能够显示隐藏文件,应使它的()属性为True。
程序的三种基本控制结构的共同点是()。
下面的______语句可以实现:先在窗体上输出大写字母A,然后在同一行的第10列输出小写字母b。
打开代码窗口的正确操作方法是______。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1Click()a=2Fori=1To3Callfunl(i,A)Ne
下列有关二叉树的说法中,正确的是()。
假设用一个长度为50的数组成(数组元素的下标从0到49)作为栈的存储窨,栈底指标bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有【】个元素。
随机试题
患者,女,20岁。日晡潮热,口臭,脘腹胀满,大便秘结,舌红苔黄,脉沉而有力。此证的发热属于()
EIEC(enteroinvasiveEcoli)
子宫输卵管造影对哪种病的诊断有用
下列情形中,应当由卫生行政部门注销医师注册的是
窝沟封闭剂脱落的最主要原因是
李某、阮某持某外国护照,涉嫌贩卖毒品罪被检察机关起诉至某市中级法院。如李某、阮某被判处刑罚同时附加判处罚金,下列说法正确的是:(2011年试卷2第96题)
图示T形截面杆,一端固定、一端自由,自由端的集中力F作用在截面的左下角点,并与杆件的轴线平行。该杆发生的变形为()。
上市公告书、年度报告、中期报告在编制完成后,应放置于下列哪些地点供公众查阅()
下列说法正确的是()。
为构建社会主义和谐社会提供最根本保证的是:
最新回复
(
0
)