求带权路径长度

由9,2,3,5,14的叶子结点构成的哈夫曼树,求带权路径长度
2025-05-06 04:46:15
推荐回答(1个)
回答1:

  1. 先建立哈夫曼树

    (33)

    (10)        (23)

    (5)        5        9        14

    2       3    

  2. 带权路劲长度为每一层权值*(层数-1)的总和
    (2+3)*3+(5+9+14)*2=71

  3. 详细概念和解释可去百科查看