首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
admin
2013-01-23
82
问题
已知一棵含有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_C1ick()DimslAsString,s2ASStrings1="abcdef"
在窗体上添加—个文本框,名为Text1,然后编写如下的Load事件过程,则程序的运行结果是PrivateSubForm_Load()Text1.Text=””Text1.Setfocus
数据库系统在其内部分为三级模式,即概念模式、内模式和外模式。其中,【】是用户的数据视图,也就是用户所见到的数据模式。
多窗体程序由多个窗体组成,在默认情况下,VB在执行应用程序时,总是把()指定为启动窗体。
提高模块的(),使得当修改或维护模块时,可减少把一个模块的错误扩散到其他模块中去的机会。
以下数据结构中,属于线性数据结构的是
Load事件是在窗体被载入工作区时______触发的事件。
数据库三级模式体系结构的划分,有利于保持数据库的【】。
下列说法不正确的是
模块的()定义为受该模块内一个判断影响的所有模块的集合。
随机试题
右侧标志是何含义?
领导权力的来源包括()
贷款公司属于()。
风险评级为五级的理财产品,单一客户销售起点金额不得低于()万元人民币。
作为旅游者,尽管扮演着不同的角色,但其行为表现一般体现为()。
()逐渐成为世界能源消费总量最大、增速最快的地区。
资本输出:指资本家、资本家集团或资本主义国家政府为了获得高额利润或利息对国外进行投资或贷款。根据以上的定义,下面哪个不属于资本输出?()
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示,现采用组合(Composition)设计模式来设计,得到如图6-2所示的类图。其中Company为抽象类,定义
防火墙是设置在可信任的网络和不可信任的外界之间的一道屏障,其目的是
创建一个视图,使用的SQL命令是
最新回复
(
0
)