设有字符集{A,B,C,D,E,F},各字符使用频率对应为{2,4,5,13,9,18},试画出哈夫曼树(要求任一结点的左孩子权

设有字符集{A,B,C,D,E,F},各字符使用频率对应为{2,4,5,13,9,18},试画出哈夫曼树(要求任一结点的左孩子权值小于右孩子)。
【正确答案】:

【答案】
解析:哈夫曼树构造:权值最小的两个结点构造新结点。