Question

急需这些题的答案 与详细越好 谢谢

3.已知一组元素为(50,28,78,65,23,36,13,42,71）,请完成以下操作:
(1)画出按元素排列顺序逐点插入所生成的二叉排序树BT。
(2)分别计算在BT中查找各元素所要进行的元素间的比较次数及平均比较次数。
(3)画出在BT中删除(23〉后的二叉树。
4.有七个带权结点,其权值分别为3,7,8,2,6,10,14,试以它们为叶结点构造一棵哈夫曼树(请按照每个结点的左子树根结点的权小于等于右子树根结点的权的次序构造〉,并计算出带权路径长度WPL及该树的结点总数。
5.有一电文共使用五种字符a,b,c,d,e,其出现频率依次为4,7,5,2,9。
(1)试画出对应的编码哈夫曼树(要求左子树根结点的权小于等于右子树根结点的权)。
(2)求出每个字符的晗夫曼编码。
(3)求出传送电文的总长度。
(4)并译出编码系列1100011100010101的相应电文。

Answer 1

第五题哈夫曼数

 

a(011)   b(10 )    c(00)     d(010)    e(11)

电文总长度：12

1100011100010101的相应电文：ecabcbb

第四题类似。

Answer 2

啥子哟，呵呵

Answer 3

完全看不懂耶~