首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
admin
2009-03-15
47
问题
已知一棵含有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/aE7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统下DHCP服务器的描述中,错误的是()。
如下图所示,一台Cisco6500交换机A和一台3COM交换机B相连,两台交换机之间需传输名为vlan11,ID号为110和名为vlan12,ID号为120的VLAN信息,下列交换机A的VLAN配置,正确的是()。
下列选项中,不属于电子邮件系统协议的是()。
如下图所示,两台Cisco交换机通过千兆以太网接口相连,其中Catalyst6500的3/1端口要求工作在全双工通信方式,Catalyst3500g0/1端口的正确配置是()。
DNS正向搜索区的功能是将域名解析为IP地址,WindowsXP系统中用于测试该功能的命令是()。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)主机202.113.64.129具有【16】功能。(2)图中的①~④删除了部分显示信息,其中①处应该是【17】,③处应该是【18】,④处应
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包l中的目的IP地址和目的MAC地址,正确的是()。
在下面的攻击手段中,基于网络和主机的入侵防护系统都难于阻断的是()。
在下面的攻击手段中,基于网络的入侵防护系统和基于主机入侵防御系统都难于阻断的是()。
随机试题
阅读下面的古诗,回答问题。西陵峡孙原湘一滩声过一滩催,一日舟行几百回。郢树碧从帆底尽,楚云青向橹前来。奔雷
Themanagerofourcompanyaskedmeifitwaspossibleformeto______themarketingplanwithinaweek.
X线管阳极靶面的材料一般采用
患者,男性,38岁,因再生障碍性贫血入院治疗。入院当日血常规结果显示Hb59g/L,护士对该患者制定的休息与活动计划为
[2009年第144题]办公建筑的开放式、半开放式办公室,其室内任何一点至最近安全出口的直线距离应:
有“小太阳”美称的是()。
客户在期货交易中违约的,期货交易所先以( )承担违约责任。
公文特定格式中的会议纪要格式主要是针对()。
在商品经济中,具体劳动( )
HowtoTackletheHousingProbleminBigCities?
最新回复
(
0
)