首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
admin
2013-01-23
88
问题
已知一棵含有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的命令按钮,然后编写如下通用过程和命令按钮的事件过程:PrivateFunctionfun(ByValmAsInteger)IfmMod2=0Then
在窗体上画一个名称为List1的列表框,一个名称为Label1的标签,列表框中显示若干个项目。当单击列表框中的某个项目时,在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是
以下关于窗体的描述正确的是
当Form1_Click事件发生时,写出在窗体上显示的第二行和第三行是()。PrivateaAsInteger,cAsIntegerPrivateSubForm_Click()DimaAsInte
下列关于数组的叙述中,错误的一条是______。
要存放如下矩阵的数据,在不浪费存储空间的基础上,能实现声明的语句是123246369
数据库技术处于数据库系统阶段的时间段是
下列说法不正确的是
VisualBasic程序中语句行的续行符是
某二叉树前序遍历结点的访问顺序是abdgcefh,中序遍历结点的访问顺序是dgbaechf,则后序遍历结点的访问顺序是
随机试题
《现代汉语词典》(商务印书馆出版)属于()
Internet上使用的网络协议是基于________________协议。
支持:ITP诊断的是()(2005年)
当事人订立的损害社会公共利益的合同,应从( )时起没有法律约束力。
()是《巴塞尔新资本协议》的第三支柱。
2016年7月31日,甲公司发现2015年漏记一项长期股权投资的减值,该项长期股权投资是甲公司对A公司的具有控制权的投资,长期股权投资账面余额为1080万元,以前未计提减值准备,2015年12月31日,A公司财务状况出现严重恶化。长期股权投资的可收回金额为
刑事责任年龄是指法律规定行为人对自己的犯罪行为负刑事责任必须达到的年龄。下列关于刑事责任年龄说法正确的有()。
远程登录之所以能允许任意类型的计算机之间进行通信,是因为()。
OurheadmastertooktheAmericangueststovisitourschool.Ourheadmaster______theAmericanguests______ourschool.
HowtoBuildaStrongTeamSpirit1.Threeprinciplestobuildingateam■Teamworkisbasedon【T1】______【T1】_
最新回复
(
0
)