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