第六章树和二叉树--Huffman树-计算机17级

版权声明：欢迎转载，但转载时请注明原文地址 https://blog.csdn.net/weixin_42110638/article/details/83902891

解析在下面，有什么问题欢迎各位大佬指正

 

p1-1:

这个主要得看懂题，其实就是在考你哈夫曼树的构造：每次把权值最小的两颗二叉树合并

，越往下肯定权值越小，所以这句话肯定是对的

x2-1：

d肯定不一定啊

x2-2：

x2-3：

x2-4，x2-6都同x2-2

x2-5：

没啥可说的，找着翻译就成

x2-7：

一棵哈夫曼树的带权路径长度等于其中所有叶子结点的权值之和