考研408科目包含 数据结构，计算机网络，计算机组成原理和操作系统 四门科目，每一个都是作为程序员应该重点理解掌握的内容。

虽然你不一定考研，但跟着做题加深理解总没错的?

可以关注我或者 我的专栏 ?

习题来源于@王道微博

解析是我自己写的，如有问题或错漏烦请评论告知，希望能点一个大大的赞 ?

数据结构

分别以 6,3,8,12,5,7 对应叶结点的权值构造的哈夫曼树的深度为___（北京航空航天大学2013）

A. 6
B. 5
C. 4
D. 3
复制代码

答案及解析

答案：C

? 手动模拟哈夫曼树即可：

如图，深度为4，故选C。

构造完成的哈夫曼树并不唯一，但带权路径长度必定相同且是最优的，图中带权路径长度为：