问题
单项选择题
()是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。
A.A
B.B
C.C
D.D
答案
参考答案:C
解析:
[分析]:本题考查二叉树应用知识。
构造最优二叉树的哈夫曼算法如下: ①根据给定的n个权值{W1,W2,...,Wn},构成n棵二叉树的集合 F={T1,T2,...,Tn},其中每棵二叉树Ti中只有一个带权为Wi的根结点,其左右子树均空。 ②在F中选取两棵权值最小的二叉树作为左、右子树构造一棵新的二叉树,置新构造二叉树的根结点的权值为其左、右子树根结点的权值之和。 ③从F中删除这两棵树,同时将新得到的二叉树加入到F中。 重复②、③,直到F中只含一棵树时为止。这棵树便是最优二叉树(哈夫曼树)。