首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子,则称T为正则k叉树。请回答下列问题并给出推导过程。 若T有m个非叶结点,则T中的叶结点有多少个?
如果一棵非空k(k≥2)叉树T中每个非叶结点都有k个孩子,则称T为正则k叉树。请回答下列问题并给出推导过程。 若T有m个非叶结点,则T中的叶结点有多少个?
admin
2017-08-16
22
问题
如果一棵非空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
学硕统考专业
相关试题推荐
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
关于斯巴达的论述错误的是()。
在粉碎国民党对陕北的重点进攻时,西北野战军采用的“蘑菇”战术实际上属于()
使用天然火最早出现于人类发展过程的哪一阶段?()
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
不属于第三次科技革命新特点的选项是()。
近代思想家如何传播西方思想革新中国政治的?
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
国共十年对峙时期,以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路,其主要依据是()。
随机试题
采用评标价法对投标书的评审是以( )的标书为最优。
在篮球比赛中,掷界外球时,当裁判递交球后,掷界外球球员必须在几秒内将球掷入场内,否则应判为违例?()
有关毛细血管瘤的叙述,下列哪项是错误的
A.醋酸纤维素B.乙醇C.聚氧化乙烯(PEO)D.氯化钠E.1.5%.CMC-Na溶液
在工业生产中,监测的物理参数的变化直接反映了危险场所的危险性大小和预警级别。反映连续的预警信息波动趋势的预警信号输出属于()预警。
在下列建设工程项目目标控制方法中,可用来综合控制工程进度和工程造价的方法有()。
在我国,即期汇票的出票日为2012年2月1日,此汇票的持票人对出票人行使追索权利的最后期限是()。
甲企业有一种已经使用15年的注册商标。根据历史资料,该企业近5年使用这一商标的产品比同类产品的价格每件高1.1元,该企业每年生产150万件。该商标目前在市场上有良好趋势,产品基本上供不应求。根据预测估计,如果在生产能力足够的情况下,这种商标产品每年生产20
以下选项中不属于C语言标识符的是
Visualmemoryhelpsusrecallaplacewehavebeento.Verbalmemoryhelpsusroadwordswehaveneverheard.
最新回复
(
0
)