首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【 】。
admin
2009-03-15
46
问题
已知一棵含有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全国计算机二级
相关试题推荐
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包1中的目的IP地址和目的MAC地址分别是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
在下面的攻击手段中,基于网络的入侵防护系统无法阻断的是()
采用PKCS算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
文件IN.DAT中存有200个整数,函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序,要求:求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
采用IEEE802.1lb标准将两栋楼内的局域网互连为一个逻辑网络,应使用的无线设备是()。
数据库表的字段可以定义默认值,默认值是
表达式LEN(SPACE(0))的运算结果是
栈中允许进行插入和删除的一端叫做______。
随机试题
Youngbabiescanuse______handequallywell.
下列哪项不是手术后并发症()
患儿,女性,11个月。腹泻3天,稀水样便,每日10余次,并尿量少。查体:精神萎靡,前囟凹陷,皮肤弹性减低,四肢凉,呼吸深长,脉搏稍快。其可能诊断为
目前国家免疫规划的疫苗用于预防的疾病不包括
工程咨询服务框架合同选择方式,是通过()相结合的两阶段招标选聘咨询单位,执行框架合同咨询任务。
目前,人民币实施的汇率制度是()。
A公司是上市公司,拟发行股份2000万股收购B公司股权,此项交易为同一控制下企业合并。交易于2014年3月获得国务院国资委及国家发改委批准,2014年4月经上市公司临时股东大会审议通过,2014年5月获得国家商务部批准,2014年12月20日收到中国证监会
A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】______insouthernEnglandB.【T2】______wastheconjecture
王某与赵某2000年5月结婚。2001年7月,王某出版了一本小说,获得20万元的收入。2002年1月,王某继承了其母亲的一处房产。2002年2月,赵某在一次车祸中,造成重伤,获得6万元赔偿金。在赵某受伤后,有许多亲朋好友来探望,共收礼1万多元。对此,下列表
—Lookatthenotebelow.—Youwillhearatalkaboutacleaner.CleanerMessage1.It’sverygood
最新回复
(
0
)