首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(下图为某操作系统中文件系统的目录结构。 请回答以下问题。 哈夫曼树是一种特殊的树形结构,请证明哈夫曼树的总结点数总为奇数。
(下图为某操作系统中文件系统的目录结构。 请回答以下问题。 哈夫曼树是一种特殊的树形结构,请证明哈夫曼树的总结点数总为奇数。
admin
2018-07-17
24
问题
(下图为某操作系统中文件系统的目录结构。
请回答以下问题。
哈夫曼树是一种特殊的树形结构,请证明哈夫曼树的总结点数总为奇数。
选项
答案
由哈夫曼树中没有度为1的结点可知任意哈夫曼树的n
1
=0,又因哈夫曼树为二叉树,满足n
0
=1+n
2
,所以哈夫曼树的总结点数n=n
0
+n
1
+n
2
=n
0
+0+n
0
—1=2n
0
一1,可知无论初始有多少个叶子结点,哈夫曼树的总结点数一定为奇数。
解析
转载请注明原文地址:https://kaotiyun.com/show/Q8Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
以下内容不属于中国共产党为解决中西部落后问题,巩固发展国防事业而采取的三线建设的是()。
下列关于清朝军机处的叙述,不正确的是()。
经过多年较量,明政府认为起义军中“最强无过闯王”,这里闯王指的是()。
近代思想家如何传播西方思想革新中国政治的?
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
随机试题
与月经产生没有直接关系的脏腑是
工程建设活动是通过()这一纽带结成了项目各方之间的供需关系、经济关系和工作关系。
根据《中华人民共和国海关法》的规定,海关可以行使下述哪些权力?
根据海关纳税争议的有关规定,下列说法不正确的是( )。
分步法适用于()。
美国心理学家孟禄认为,模仿心理是教育的基础。但“模仿心理说”抹杀了教育的()。
“廷行事”是秦代司法机关判案的成例,可作为同类案件判决的依据。( )
设A是三阶方阵,将A的第1列与第2列交换得B,再把B的第2列加到第3列得C,则满足AQ=C的可逆矩阵Q为()
Whatdidn’tthemanknowbeforehecomestobuythebook?
Whatdoscientiststhinkofdreams?Manyscientistsbelievethatdreamsare______.
最新回复
(
0
)