【問題描述】? 1?熟悉樹的各種存儲結(jié)構(gòu)及其特點(diǎn)。? 2?掌握建立哈夫曼樹和哈夫曼編碼的方法及帶權(quán)路徑長度的計(jì)算。? 【設(shè)計(jì)內(nèi)容】? ??欲發(fā)一封內(nèi)容為AABBCAB???(共長?100?字符,其中:A?、B?、C?、D?、E?、F分別有7?、9?、12?、22?、23 、27個)的電報(bào)報(bào)文,實(shí)現(xiàn)哈夫曼編碼。? 【任務(wù)要求】? 1?分析系統(tǒng)需求。? 2?建立哈夫曼樹。? 3?進(jìn)行哈夫曼編碼,并求出平均編碼長度。? 4?編程實(shí)現(xiàn)2、3步驟。