在构造Huffman树时,如果两个节点的权值相同,以下哪种策略能确保构造出的Huffman树的WPL最小?
答案解析
在Huffman树的构造过程中,当遇到权值相同的节点时,优先选择深度较小的节点进行合并可以确保构造出的Huffman树的WPL最小。这是因为深度较小的节点在计算WPL时会被乘以较小的路径长度,从而有助于减少总的WPL。因此,选项A正确。选项B、C、D的策略不能保证构造出的Huffman树的WPL最小。
正确答案:A