首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子,则称T为正则k叉树。请回答下列问题并给出推导过程。 若T有m个非叶结点,则T中的叶结点有多少个?
如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子,则称T为正则k叉树。请回答下列问题并给出推导过程。 若T有m个非叶结点,则T中的叶结点有多少个?
admin
2017-08-16
60
问题
如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子,则称T为正则k叉树。请回答下列问题并给出推导过程。
若T有m个非叶结点,则T中的叶结点有多少个?
选项
答案
根据定义,正则k叉树中仅含有两类结点:叶结点(个数记为n
0
)和度为k的分支结点(个数记为n
k
)。树T中的结点总数n=n
0
+n
k
=n
0
+m。树中所含的边数e=n-1,这些边均为m个度为k的结点发出的,即e=m×k。整理得:n
0
+m=m×k+1,故n
0
=(k.1)×m+1。
解析
转载请注明原文地址:https://kaotiyun.com/show/iJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于斯巴达的论述错误的是()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
世界古代历史上,对东西方文化交流、传播作出突出贡献的是()
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
“改土归流”政策的根本目的是()。
明太祖洪武年间与科举制相关的一次大案是()。
欧洲历史上第一部系统完备的法典是()。
随机试题
(Had)Paulreceivedeight(more)votesinthelastelection,he(wouldhavebeen)ourchairman(now).
A.乳酸钠B.氯化钠C.氯化钙D.门冬氨酸钾镁E.二磷酸果糖可用于甲状旁腺功能亢进症术后的“骨饥饿综合征”的是
定值保险合同生效后,在合同有效期间发生保险事故并造成财产损失时,确定赔偿金额的办法是()。
项目后评价对项目的回顾和总结一般不包括项目()阶段。
如果工程变更涉及到结构主体及安全,该工程变更要按有关规定报送施工图( )进行审批,否则变更不能实施。
下列说法错误的有( )。
根据《商业银行合规风险管理指引》的规定,商业银行各业务条线和分支机构的负责人应对本条线和本机构经营活动的合规性负()。
下列属于证券投资的系统性风险的有()。
社会主义核心价值体系的内核是()。
(1)Sincethelineageofinvestigativejournalismismostdirectlytraceabletotheprogressiveeraoftheearly1900’s,itisn
最新回复
(
0
)