(1)以给定权重值5 6 17 18 25 30 为叶结点 建立一棵哈夫曼树 该树的中序遍历序列为{A; B; C; D
结点,权重,遍历
已帮助 人
(1)以给定权重值5,6,17,18,25,30,为叶结点,建立一棵哈夫曼树,该树的中序遍历序列为{A; B; C; D}
A. 5,11,28,6,17,58,30,101,18,43,25
B. 5,11,6,28,17,58,30,101,18,43,25
C. 5,11,6,28,101,58,30,17,18,43,25
D. 5,11,6,28,17,58,30,101,18,25,43
(2)权重值为6的叶结点的哈夫曼为{A; B; C; D}.
A. 1001
B. 011
C.001
D.0001
请帮忙给出正确答案和分析,谢谢!
