参考答案：C

解析：

霍夫曼算法的步骤是这样的：

·从各个节点中找出最小的两个节点，给它们建一个父节点，值为这两个节点之和。

·然后从节点序列中去除这两个节点，加入它们的父节点到序列中。

重复上面两个步骤，直到节点序列中只剩下唯一一个节点。这时一棵最优二叉树就已经建成了，它的根就是剩下的这个节点。

[*]

更据题目要求：所构成的树为：

由图上可知；

T的权为：

2*3+3*3+5*2+7*2+8*2=55

T中共有5片树叶

9个节点