在构建哈夫曼树时,若给定一组权值{5, 9, 12, 13, 16, 45},以下哪棵树的带权路径长度(WPL)最小?
答案解析
哈夫曼树的构建原则是权值越大的叶子结点越靠近根结点,而权值越小的叶子结点越远离根结点。通过这种构建方式,可以使得整棵树的带权路径长度(WPL)最小。对于给定的权值{5, 9, 12, 13, 16, 45},通过哈夫曼算法构建的树,其WPL应该是最小的。因此,选项D的WPL=85是最小的,符合哈夫曼树的构建原则。其他选项的WPL均大于85,不符合最小WPL的要求。
正确答案:D