【知识点】 二叉树、哈夫曼树 【设计要求】 根据电文中各字符的权值构造哈夫曼树，并生成哈夫曼编码。 【难度】★★★★☆ 【输入示例】 请输入各个字符：A B C D E 请输入相应权值：5 9 2 3 1 【输出示例】 各字符的哈夫曼编码为： A：10 B：0 C：1111 D：110 E：1110