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