用{4,5,6,7,8}构造赫夫曼树,其带权路径是多少?我算出来的是76,但是答案是69,给个详细点的解析,答得好,

用{4,5,6,7,8}构造赫夫曼树,其带权路径是多少?我算出来的是76,但是答案是69,给个详细点的解析,答得好,
用{4,5,6,7,8}构造赫夫曼树,其带权路径是多少?
我算出来的是76,但是答案是69,给个详细点的解析,答得好,

用{4,5,6,7,8}构造赫夫曼树,其带权路径是多少?我算出来的是76,但是答案是69,给个详细点的解析,答得好,
WPL=4*3+5*3+6*2+7*2+8*2=69
30
17 13
9 8 6 7
4 5