若以{4 5 6 3 8}作为叶子结点的权值构造哈夫曼树 则带权路径长度是(33)。A.55B.68C.59D.28

利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（)。

答案解析

（1)以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。该树的带权路径长度为 {A; B; C; D}.A.64B.65C. 62D. 66（2)权重为3的叶结点的哈夫曼编码为{A; B; C; D}。A.010B.0101C.000D.0111

答案解析

由权值分别为3 8 6 2 5的叶子结点生成一棵哈夫曼树 它的带权路径长度为（21)。A．24B．

答案解析

已知三叉树T中6个叶结点的权分别是2 3 4 5 6 7 T的带权（外部)路径长度最小是（)。【2

答案解析

● 由权值为 29 12 15 6 23 的五个叶子结点构造的哈夫曼树为(64) 其带权路径长度为 (65) 。

答案解析

由权值分别为3 8 6 2 5的叶子结点生成一棵哈夫曼树 它的带权路径长度为(21)。A.24B.48C.72D.53

答案解析

利用3 6 8 12这4个值作为叶结点的权值生成一棵Huffman树 该树的带权路径长度为(50)。A.55B.29C.58

答案解析