在构造Huffman树的过程中，以下哪一步是必须执行的？ A. 选择权值最大的两棵树 B. 选择权值最小的两棵树 C. 选择任意两棵树 D. 选择权值相同的两棵树 答案解析 构造Huffman树时，必须选择权值最小的两棵树进行合并，以确保编码的最优性。选项A和C不符合Huffman算法的要求，选项D则不适用，因为权值相同的树并不一定是最优选择。 正确答案：B