用Huffman(霍夫曼)算法求带权的2,3,5,7,8的最优二叉树T,那么T的权为(32), T中有(33)片树叶,共有(

参考答案:

C解析：霍夫曼算法的步骤是这样的：.从各个节点中找出最小的两个节点，给它们建一个父节点，值为这两个节点之和。.然后从节点序列中去除这两个节点，加入它们的父节点到序列中。重复上面两个步骤，直到节点序列中只剩下唯一一个节点。这时一棵最优二叉树就已经建成了，它的根就是剩下的这个节点。更据题目要求：所构成的树为：由图上可知；T的权为：2*3+3*3+5*2+7*2+8*2=55T中共有5片树叶9个节点