有七个带权节点,其权值分别是3 7 8 2 6 10 14,以他们的叶子为结点构造哈夫曼树,计算带权路径长度

问答/333℃/2024-05-11 04:42:07

优质解答：

50

21 29

11 10 15 14

5 6 7 8

2 3

上图为树,

所以带权路径长度为 2x4+3x4+6x3+10x2+7x3+8x3+14x2=131

我来回答

猜你喜欢