第1题 哈夫曼树在构造过程中 ,每次合并权值最小的两个节点 ,最终生成的树带权路径长度最小。
别灰心,再试一次!
答案:正确
考纲知识点:哈夫曼树
解析:构建哈夫曼树时,每次合并的都是权值最小的2个节点,这样最终树的带权路径长度最小。