由带权为，9、2.5，7，的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为（）。

第1题：

第2题：

第3题：

第4题：

第5题：

下面关于哈夫曼树的说法，不正确的是（）

• A、对应于一组权值构造出的哈夫曼树一般不是唯一的
• B、哈夫曼树具有最小带权路径长度
• C、哈夫曼树中没有度为1的结点
• D、哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点

第6题：

由分别带权为3，9，6，2，5的共五个叶子结点构成一棵哈夫曼树，则带权路径长度为（）

第7题：

设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。

• A、99
• B、100
• C、101
• D、102

第8题：

若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

正确答案：C
解析：根据哈夫曼算法，由权值为5，9，2，6的 4个叶子构造一棵哈夫曼树，如图4-9所示。

图4-9哈夫曼树的权W(T)=(2+5)×3+6×2+9×1=42。

第15题：

第16题：

答案：C

解析：

第17题：

由带权为，9、2.5，7，的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为（）。

第18题：

山带权为3，6，2，5的5个叶子结点构成一裸哈夫爱树.则带权路径长度为（）。

第19题：

由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为（）。

第20题：

第21题：

第22题：

第23题：

第24题：