对于给出的一组权w={10,12,16,21, 38},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
对于给出的一组权w={10，12,16，21, 38}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（ ）。A．89B．189C．200D．216
正确答案：D10和12作为子树,22和16作为子树,38和21作为子树,59和38作为子树。结果为38+21*2+16*3+10*4+12*4=216
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。