問答題

【簡答題】

已知通信聯(lián)絡中只可能出現(xiàn)A、B、C、D、E、F、G、H共8種字符,其出現(xiàn)次數(shù)分別為5,28,7,9,14,23,3,11次。
(1)請畫出赫夫曼樹(權值小的結點在左邊)。
(2)計算該樹的帶權路徑長度。

答案:

微信掃碼免費搜題