1.題目?jī)?nèi)容 要求：輸入一些字母及其出現(xiàn)的頻率，并將其構(gòu)造成haffman樹，打印出其Haffman樹的先序、中序、后序遍歷結(jié)果。再給每個(gè)字母進(jìn)行編碼，打印出每個(gè)字母的編碼序列。 2.基本要求 編碼算法，在構(gòu)造haffman樹的過(guò)程中，使用一個(gè)輔助數(shù)組記錄haffman樹中的每個(gè)結(jié)點(diǎn)的左孩子、右孩子、雙親在數(shù)組中的下標(biāo)，編碼時(shí)從葉子結(jié)點(diǎn)開始往上直到根結(jié)點(diǎn)，左子樹為0，右子樹為1。數(shù)組中元素的存放順序先寫入每個(gè)字母，再寫入haffman樹構(gòu)造中新生成的結(jié)點(diǎn)。