首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
admin
2013-01-23
51
问题
已知一棵含有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全国计算机二级
相关试题推荐
关系模型的数据约束通常由3类完整性约束提供支持,以保证数据的一致性和完整性。3类完整性指的是实体完整性、域完整性和【】。
当Form1_Click事件发生时,写出在窗体上显示的第二行和第三行是()。PrivateaAsInteger,cAsIntegerPrivateSubForm_Click()DimaAsInte
设有语句:age=InputBox(“请输入数值”,“年龄输入框”,“25”)程序运行后,如果从键盘上输入数值20,并按〈Enter〉键,则下列叙述中不正确的是()。
下列关于文件的叙述中,错误的一条是______。
下列表达式中,表达式______的运算结果与其他3个不同。
假定有一菜单项,名为MenuItem,为了运行时使该菜单项失效(变灰),应使用的语句为
数据结构中,与所使用的计算机无关的是数据的
响应某个事件后所执行的操作通过一段程序代码来实现,这样的一段程序代码叫做【】。
在窗体上有一个文本框控件,名称为TxtTime;一个计时器控件,名称为Timer1。为了使得每一秒钟在文本框中显示一次当前的时间,应将Interval属性值设置为
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【】个为空指针。
随机试题
(2013年4月)1947年正式提出“打倒蒋介石,解放全中国”的行动口号是在________发表的宣言。
简述投保人的概念及其应具备的条件。
初治肺结核的描述哪项是正确的
人造木板用于吊顶工程时必须复验的项目是:[2010年第61题]
某啤酒生产线扩建项目,位于原厂区西面100m的空地上,某国道从厂区北侧通过,距公路500m,距火车站26km,当地地形以山地高原为主,平原、绿洲、荒漠东西展开,南北更替,地势由西南向东北渐趋倾斜,当地地表水比较发达,地下水资源丰富。自然土壤由高山寒漠土、高
社区工作的具体目标有( )。
给定资料1.2014年3月5日,李克强总理在政府工作报告中指出,2014年将进一步推进教育发展和改革,使贫困地区农村学生上重点高校人数再增长10%以上,让更多农家子弟有升学机会。扶持农村教育始终是政府工作的重点。根据报告,2013年我国
下列哪一诗句描述的节日与其他三句不同?
2012年新修改的民事诉讼法增加了对公益诉讼制度的规定,这是环境公益诉讼在程序法方面的进步,但仍然缺少具体规定来________。而在司法实践中,由于相关法律条文的缺失,导致法院不受理环保诉讼的情况________。
A.牙龈切除术B.牙周翻瓣术C.引导性组织再生术D.截龈术E.牙冠延长术基础治疗后增生的牙龈未消退,应采取的牙周手术为()。
最新回复
(
0
)