用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为(32)， T中有(33)片树叶，共有(34)个结点。

admin2009-02-15 17

问题用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为(32)， T中有(33)片树叶，共有(34)个结点。

选项 A、45
B、50
C、55
D、60

答案C

解析霍夫曼算法的步骤是这样的：
.从各个节点中找出最小的两个节点，给它们建一个父节点，值为这两个节点之和。
.然后从节点序列中去除这两个节点，加入它们的父节点到序列中。
重复上面两个步骤，直到节点序列中只剩下唯一一个节点。这时一棵最优二叉树就已经建成了，它的根就是剩下的这个节点。

更据题目要求：所构成的树为：
由图上可知；
T的权为：
2*3+3*3+5*2+7*2+8*2=55
T中共有5片树叶
9个节点

转载请注明原文地址:https://kaotiyun.com/show/NELZ777K

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

0

系统分析师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)