首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
admin
2013-01-23
87
问题
已知一棵含有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全国计算机二级
相关试题推荐
下列语句错误的是
在数据结构中,从逻辑上可以把数据结构分成
在窗体Form1中有一个名称为Image1的图像框,在窗体加载的时候为它装载了一幅图片,该图片比图像框要小如图20-2a所示,现在单击一下图像框,将把照片放到和图像框一样大,如图20-2b所示。再单击它将其还原,然后再单击放大,再单击还原,如此反复。下划线
下列叙述中,错误的一条是______。
以下语句的输出结果是a=Sqr(3)PrintFormat(a,"$$####.###")
窗体上有4个文本框控件数组text1()和一个命令按钮,程序运行前如左图所示,程序运行后如右图所示。给定的程序不完整,将程序补充完整。Dimx(3)AsIntegerPrivateSubCommand1
类是具有共同属性、共同操作方法的对象的集合,所以类是对象的【】。
决定窗体有无控制菜单的属性是
程序段中:K=0ForI=10To1Step1K=K+1NextI语句“K=K+1”执行的次数和I最后的结果是()。
在顺序栈中进行退栈操作时,______。
随机试题
有一单层单跨框架,假设屋盖平面内刚度为无穷大,质量都集中于屋盖处。已知设防烈度为8度,I类场地;设计地震分组为第二组;集中于屋盖处的重力荷载代表值为G=700kN,框架柱线刚度i=EI/h=2.6×104kN.m,框架高度h=5m。试求该结构的自振周期和多
移植后不会发生排斥反应的是()。
国家助学贷款的发放对象是全日制高等学校经济确实困难的()。
企业无法左右产品价格,属于均衡价格的被动接受者的市场是()。
烟台山上有清光绪三十一年建的烟台港湾的夜明珠——灯塔。()
下图斜线部分表示7月7日,非斜线部分表示7月8日,每条经线之间的间隔相等,箭头表示地球自转方向,据此回答问题。有关A、B、C三点正午太阳高度角的关系正确的是()。
想象主要借助于综合、()、拟人化、典型化等方式形成。
赵文和周成共同出资购买了一间房并将其出租给郑流。在租赁期间,周成欲转让自己的共有份额。现赵文和郑流都表示愿意购买,则下列说法正确的是()。
在分布式数据库系统中,逻辑数据库被划分成若干片段,其中按投影操作来分片的称为
EconomicReforminChinaMoreUSsinologistshaveexpressedconfidenceinChina’seconomicreformandtheprospectsforChina’s
最新回复
(
0
)