有一份电文中共使用6个字符:a,b,c,d,e,f,它们的出现频率依次为2,3,4,7,8,9，试构造一棵哈夫曼树，则其加权路径长度WPL为（）

猜你喜欢

• 哈夫曼树是带权值的树，且权值较大的结点离树较近。
• 哈夫曼树是带权路径长度回答的树。
• 利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为。
• 哈夫曼树通常权值较大的结点离根回答。
• 利用n个值作为叶结点的权生成的哈夫曼树中共包含有个结点。