哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。构建哈夫曼树的算法是（ ）。

哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。构建哈夫曼树的算法是（ ）。
A、贪心算法
B、分治法
C、动态规划
D、回溯法
【正确答案】：A
【题目解析】：哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。构建哈夫曼树的2.算法是贪心算法，每次都选择权值最小的两个节点作为新节点的子节点。