题2 题目 Q:给定整数集合 ，与之对应的哈夫曼树是 ( ). A. B. C. D. 分析 A:哈夫曼树是一个小根堆堆，每次选出最小的两个结合 解 C 首先, 3 和 5 构造为一棵子树, 其根权值为 8 , 然后该子树与 6 构造为一棵新子树, 根权值为 14, 再后 9 与 12 构造为一棵子树, 最后两棵子树共同构造为一棵哈夫曼树。
