有一份电文中共使用5个字符:a b c d e 它们的出现频率依次为4 7 5 2 9 试画出对应的Huffman树(请按左子树根

有一份电文中共使用5个字符：a、b、c、d、e，它们的出现频率依次为4，7，5，2，9，试画出对应的Huffman树(请按左子树根结点的权小于等于右子树根结点的权的次序构造)，并求出每个字符的Huffman编码。