【正确答案】 C

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

【正确答案】 B

【正确答案】 D