简答题 （1）对给定权值3，1，4，4，5，6，构造深度为5的哈夫曼树。（设根为第1层）（2）求树的带权路径长度。（3）链接存储上述哈夫曼树，结点中共有多少个指针域为空，说明理由。

【参考答案】

（1）（2）WPL=3*4+1*4+4*3+6*2+4*2+5*2=58（3）共11个结点，22个指针域，除根结点外，每......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)