（单选题）
由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
A51
B23
C53
D74
正确答案
答案解析
路径长度为：3*(2+3)+2*(8+5+6)=53。
相似试题
（单选题）
由权值为{3，8，6，2，5}的叶子结点生成一棵哈夫曼树，其带权路径长度为（）。
（简答题）
有七个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶子结点构造一棵哈夫曼树，并计算出带权路径长度WPL。
（单选题）
设一棵树的度为4，其中度为1、2、3、4的结点个数分别为6、3、2、1，则这棵树中叶子结点的个数为：（）
（填空题）
山带权为3，6，2，5的5个叶子结点构成一裸哈夫爱树.则带权路径长度为（）。
（填空题）
由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为（）。
（单选题）
权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。
（单选题）
利用3、8、12、6这4个值作叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（）
（简答题）
（1）设根为第1层，对给定权值1，3，4，4，5，6，构造深度为5的哈夫曼树。 提示：构造中当出现被选的结点值有多个相等时，可尝试不同组合，以得到要求的树的深度。 （2）求树的带权路径长度。 （3）给出对上述哈夫曼树中序遍历得到的的序列 （4）一棵哈夫曼树有n个非叶结点，构造该树共有多少个权重值？简述理由？
（简答题）
请定一组权值W={8，2，5，3，2，17，4}，画出由此生成的哈夫曼树。
