问答题

【计算题】已知某字符串S中共有8种字符，各种字符分别出现2次、1次、4次、5次、7次、3次、4次和9次，对该字符串用[0，1]进行前缀编码，问该字符串的编码至少有多少位。

答案：以各字符出现的次数作为叶子结点的权值构造的哈夫曼编码树如图5-14所示。其带权路径长度=2×5+1×5+3×4+5×3+...

你可能感兴趣的试题

【计算题】对给定的一组权值W＝（5，2，9，11，8，3，7），试构造相应的哈夫曼树，并计算它的带权路径长度。

答案：构造的哈夫曼树如图5-13所示。

树的带权路径长度为：
W.PL=2×4+3×4+5×3...

【简答题】已知二叉树的中序和后序序列分别为CBEDAFIGH和CEDBIFHGA，试构造该二叉树。

答案：

二叉树的构造过程如图5-12所示。