对于给出的一组权w={10,12,16, 21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为()。A

Question

对于给出的一组权w＝{10，12，16, 21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。

A．89

B．189

C．200

D．300

Answer 1

正确答案：C
解析：根据霍夫曼算法构建的扩，充二叉树如下图：

其带权外部路径长度为：2×16+2×21+2×30+3×10+3×12=200。