問答題

試用權(quán)集合{12，4，5，6，1，2}構(gòu)造哈夫曼樹，并計(jì)算哈夫曼樹的帶權(quán)路徑長度。

答案：

WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69

你可能感興趣的試題

已知二叉樹的先序遍歷序列為ABCDEFGH，中序遍歷序列為CBEDFAGH，畫出二叉樹。

答案：

假設(shè)用于通訊的電文僅由8個(gè)字母A、B、C、D、E、F、G、H組成，字母在電文中出現(xiàn)的頻率分別為：0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。請為這8個(gè)字母設(shè)計(jì)哈夫曼編碼。

答案：