( )是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。

考试题库2022-08-02  50

问题 ( )是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。

选项

答案 C

解析 本题考查二叉树应用知识。构造最优二叉树的哈夫曼算法如下:①根据给定的n个权值{W1,W2,...,Wn},构成n棵二叉树的集合F={T1,T2,...,Tn},其中每棵二叉树Ti中只有一个带权为Wi的根结点,其左右子树均空。②在F中选取两棵权值最小的二叉树作为左、右子树构造一棵新的二叉树,置新构造二叉树的根结点的权值为其左、右子树根结点的权值之和。③从F中删除这两棵树,同时将新得到的二叉树加入到F中。重复②、③,直到F中只含一棵树时为止。这棵树便是最优二叉树(哈夫曼树)。根据题中给出的权值集合,构造哈夫曼树的过程如下图所示。
转载请注明原文地址:https://tihaiku.com/congyezige/2408520.html

最新回复(0)