练习·哈夫曼构造

单选题　难度 3

构造哈夫曼树每一步怎么选？

题目

构造哈夫曼树时，每一步的操作是？

1. 取权值最小的两个结点合并
2. 取权值最大的两个结点合并
3. 任取两个结点合并
4. 取相邻的两个结点合并

知识点讲解

每次从当前所有结点里挑出权值最小的两个，合并成一个新结点（权值=两者之和），重复直到只剩一个根。