在构造哈夫曼树时,两个权值最小的节点被合并后,形成的新节点的权值是? A. 两个节点权值之和 B. 两个节点权值之差 C. 两个节点权值的平均值 D. 两个节点权值的最大值 答案解析 在构造哈夫曼树时,两个权值最小的节点合并后,新节点的权值是这两个节点权值之和。选项B、C、D均不符合哈夫曼树的构造规则。故正确答案为A。 正确答案:A