请说明哈夫曼树（最优二叉树）的构造方法和应用场景。

Question

Accepted Answer

考察点：考察对哈夫曼树构造原理、编码机制及典型应用的掌握。回答思路：能清晰描述哈夫曼树的构造步骤，包括节点选择与合并 能解释哈夫曼编码的构建过程和前缀编码特性 能列举哈夫曼树在数据压缩等场景的具体应用

考察说明