简述产生死锁原因和必要条件? 用给出的一组权值{4,7,8,5,3,2},建立一棵哈夫曼树,并求带权路径长度?

产生死锁的四个必要条件：
（1） 互斥条件：一个资源每次只能被一个进程使用。
（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之
一不满足，就不会发生死锁。

哈夫曼树那个在任何一本数据结构里都能找到，在这里不好画图啊