首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵含有n个节点的树中,只有度为k的节点和度为0的叶子节点,则该树中含有的叶子节点个数为______。
已知一棵含有n个节点的树中,只有度为k的节点和度为0的叶子节点,则该树中含有的叶子节点个数为______。
admin
2010-11-26
23
问题
已知一棵含有n个节点的树中,只有度为k的节点和度为0的叶子节点,则该树中含有的叶子节点个数为______。
选项
答案
((k-1)×n+1)/k
解析
设这棵树中叶子节点数为n
0
,度数为k的节点数为nk,总节点数为n,则
n=n
0
+nk 式(1)
设树的总入度为m。由于在树中除了根节点外,其余每一个节点都有唯一的一个分支进入,则树的总节点数为
n=m+1 式(2)
又由于树中这m个进入分支分别由非叶子节点射出,在这棵树中,只有度为k的节点和度为。的叶子节点,所有全部都
转载请注明原文地址:https://jikaoti.com/ti/Joe0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于数据备份方法的描述中,错误的是()。
下图所示是校园网某台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息,其中①处的信息应该是【17】,②处的信息应该是【18】。
下列选项中,属于权威服务器的是()。①.com②.gov③abc.com④x.abc.com
如图所示是Windows2003系统DNS服务器中增加的l条资源记录,下列关于该资源记录的描述中,正确的是()。I创建的资源记录为邮件交换器记录II创建该记录时,在反向查找区域中创建相应的指针记录III该记录被
下列叙述中正确的是______。
下列关于数据库系统的叙述中正确的是( )。
在下列表达式中,结果为字符型的是______。
随机试题
将上万个一组无序并且互不相等的正整数序列,存放于顺序存储结构中,采用______方法能够最快地找出其中最大的正整数。
发生萎缩的组织、器官应表现为
金刚烷胺类抗病毒药物作用在于
A.县级药品监督管理部门B.设区的市级药品监督管理部门C.省、自治区、直辖市人民政府药品监督管理部门D.国务院药品监督管理部门E.国务院卫生行政部门《麻醉药品和精神药品管理条例》规定跨省从事麻醉药品和第一类精神药品批发业务的企业,须经
对于组成为CxHySzOω的燃料,若燃料中的固定态硫可完全燃烧,燃烧主要氧化成二氧化硫。则其完全燃烧1mol所产生的理论烟气量为(假设空气仅由氮气和氧气构成,其体积比是3.78:1)()。
属于居住区规划设计“与城市相协调要求”的是()
身份是个体的社会地位及处境地位决定的()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
设xOy平面上有正方形D={(x,y)|-1≤x≤1,-1≤y≤1}及直线l:x+y=t,若l(t)表示正方形D位于直线l左下方部分的面积,试求
【B1】【B14】
最新回复
(
0
)