第六章树和二叉树--Huffman树-计算机17级
解析在下面,有什么问题欢迎各位大佬指正
p1-1:
这个主要得看懂题,其实就是在考你哈夫曼树的构造:每次把权值最小的两颗二叉树合并
,越往下肯定权值越小,所以这句话肯定是对的
x2-1:
d肯定不一定啊
x2-2:
x2-3:
x2-4,x2-6都同x2-2
x2-5:
没啥可说的,找着翻译就成
x2-7:
一棵哈夫曼树的带权路径长度等于其中所有叶子结点的权值之和
p1-1:
这个主要得看懂题,其实就是在考你哈夫曼树的构造:每次把权值最小的两颗二叉树合并
,越往下肯定权值越小,所以这句话肯定是对的
x2-1:
d肯定不一定啊
x2-2:
x2-3:
x2-4,x2-6都同x2-2
x2-5:
没啥可说的,找着翻译就成
x2-7:
一棵哈夫曼树的带权路径长度等于其中所有叶子结点的权值之和