【正确答案】有n个叶子结点的带权路径长度最短的二叉树称哈夫曼树，同理，存在有n个叶子结点的带权路径长度最短的3叉、4叉、… 、k叉树，也称为哈夫曼树。若叶子结点数不足以构成真正的k叉树（树中只有度为或0的结点)，即不满足(n-1)MOD（k-1）=0,需要漆加权为O的结点，添加权为O的结点的个数为k-(m-1)MOD(k-1)-1.添加的位置应该是距离 根结点最远处。 每个字母的编码长度为对应叶子结点的深度li(其中根结点的深度为O)，而电文的总长度为∑wi,wi为每种字母在电文中出现的次数。 根据上面的描进，相应的哈夫曼编码树如下图所示， 码长至少为。