构造Huffman树的第一步是? A. 计算所有结点的权值 B. 创建一棵完整的二叉树 C. 创建森林,包含每个结点的树 D. 合并所有结点 答案解析 构造Huffman树的第一步是创建一个森林,其中每个结点都作为一棵独立的树。选项A、B和D都不是Huffman树构造的第一步,因此不正确。 正确答案:C