请解释什么是哈夫曼树，并说明它的构造过程和典型应用。

Question

Accepted Answer

考察点：考察对哈夫曼树基本概念、构造算法及编码应用的掌握。回答思路：准确说明哈夫曼树的定义和特性 描述构造步骤：按频率合并最小节点 说明哈夫曼编码的生成方式和前缀特性 给出至少一个实际应用场景

考察说明