在构建赫夫曼树时,每次选择频率最小的两个节点合并,以下哪个节点最先被选为合并的节点?

答案解析

赫夫曼树的构建过程中,每次选择频率最小的两个节点进行合并。根据题目所给的频率,节点a的频率为7,是所有节点中最小的,因此最先被选为合并的节点。选项B、C、D的频率分别为9、12、22,均大于节点a的频率,所以不是最先被选中的节点。
正确答案:A
随机推荐
开始刷题