首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
(下图为某操作系统中文件系统的目录结构。 请回答以下问题。 哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。
(下图为某操作系统中文件系统的目录结构。 请回答以下问题。 哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。
admin
2018-07-17
41
问题
(下图为某操作系统中文件系统的目录结构。
请回答以下问题。
哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。
选项
答案
由哈夫曼树中没有度为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://www.kaotiyun.com/show/Q8Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。
二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()
加尔文教传播到法国后，其信仰者被称为()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
随机试题
函数的连续区间为________．
关于静脉
甲亢病人，行双侧甲状腺次全切除术，术后并发甲状腺危象，多由于
白班护士不能提前为夜班护士配置肌内注射药物，应现用现配，目的是()
现代城市形成和发展的根本动因是()。
下列有关国有重点大型企业监事会主席人选产生的表述，正确的是()。
避暑山庄中的匾额“丽正门”为康熙皇帝所书，“避暑山庄”为乾隆皇帝所书。()
根据下面材料回答下列题。2003年至2007年间，我国固定电话用户与移动电话用户数量最接近的年份是()。
如果两个朋友已相识多年，他们之间的情感必然非常_______；有时亲密无间，有时形同陌路。潮起潮落，甘甜苦涩。我们如何平静地对待这些起起落落，直接影响到友谊的_______。依次填入画横线处的词语，最恰当的一组是()。
某地住着甲、乙两个部落，甲部落总是讲真话，乙部落总是讲假话。一天，一个旅行者来到这里，碰到一个土著人A。旅行者就问他：“你是哪一个部落的人?”A回答说：“我是甲部落的人。”这时又过来一个土著人B，旅行者就请A去问B属于哪一个部落。A问过B后，回来对旅行者说
最新回复
(
0
)
