首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
admin
2013-01-23
60
问题
已知一棵含有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的命令按钮和一个名称为Text1的文本框,在文本框中输入以下字符串:MicrosoftVisualBasicProgramming然后编写如下事件过程:P
在窗本上画一个文本框和一个计时器控件,名称分别为Text1和Timer1,在属性窗口中把计时器的Interval属性设置为1000,Enabled属性设置为False。程序运行后,如果单击命令按钮,则每隔一秒钟在文本框中显示一次当前的时间。以下是实现上述操
在窗体form1上有一个驱动器列表控件Drivel,一个目录列表控件Dirl,一个文件列表控件File1,一个富文本控件Richtexbox1。要求程序运行以后,用户可以利用。Drivel选择不同驱动器,同时Dirl中显示当前选中的驱动器的目录,用户利用D
以下叙述中,错误的是______。
数据库系统可分为三级模式,下列选项中不属于数据库三级模式的是
为了在按下回车键时执行某个命令按钮的事件过程,需要将该命令按钮的一个属性设置为True,这个属性是
下列说法不正确的是
软件动态测试大致可以分为【】测试法和黑盒测试法
栈的基本运算有三种:入栈、退栈和【】。
随机试题
下列行为中构成专利侵权的是()。
从造字法来看,“明”是_____字。
女,65岁,因头痛、右侧肢体无力7天入院。胸片:右肺可见圆形病灶,头部CT提示脑转移瘤,肿瘤周围脑水肿明显。本例瘤周水肿系
某研究者收集了2种疾病患者痰液内嗜酸性粒细胞的检查结果,整理成下表:若要比较2种疾病患者痰液内的嗜酸性粒细胞数是否有差别应选择
在下列关于财务管理“引导原则”的说法中,错误的是()。
关于老年人的权益,尤其是精神方面的保护,最近进行了立法,谈谈对这一问题的看法。
关于香港特别行政区的政府,说法正确的有()。
Whyare"HowTo"booksingreatdemandintheUnitedStates?
Whatistherelationshipbetweenthetwopersons?
A—thechiefcoachB—thechiefrefereeC—thedefenderD—centreforwardE—thesecon
最新回复
(
0
)