目录: 标题| 题干| 答案| 搜索| 相关
问题

对于给出的一组权w={10,12,16,21, 38},通过霍夫曼算法求出的


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

  • A89
  • B189
  • C200
  • D216
参考答案
参考解析:

10和12作为子树,22和16作为子树,38和21作为子树,59和38作为子树。结果为38+21*2+16*3+10*4+12*4=216

分类:其他