Question

画一棵带权为 2，2，2，3，3，4，5，8 的最优二叉树 T，在树叶外形成—组最佳前缀码并计算二叉树的树杈 W(T).

Answer 1

问：画一棵带权为 2，2，2，3，3，4，5，8 的最优二叉树 T，在树叶外形成—组最佳前缀码并计算二叉树的树杈 W(T).

答：您好，我这边正在为您查询，请稍等片刻，我这边马上回复您~

答：您好，请再详细描述下您的问题，我好方便为您解答。

答：赫夫曼树，又称最优二叉树，或最优搜索树，是一种带权路径长度最短的二叉树。如何构造最优二叉树结构，步骤如下：(1) 以权值分别为W1,W2．．．Wn的n各结点，构成n棵二叉树T1,T2,．．．Tn并组成森林F={T1,T2,．．．Tn},其中每棵二叉树 Ti仅有一个权值为 Wi的根结点；(2)在F中选取两棵根结点权值最小的树作为左右子树构造一棵新二叉树，并且置新二叉树根结点权值为左右子树上根结点的权值之和（根结点的权值=左右孩子权值之和，叶结点的权值= Wi）(3)从F中删除这两棵二叉树，同时将新二叉树加入到F中;(4)重复(2)、(3)直到F中只含一棵二叉树为止，这棵二叉树就是赫夫曼树。

答：W（T） = （2 + 3 + 4 + 4） * 4 + （5+6） *3 = 83

答：希望以上回答对您有所帮助~ 如果您对我的回答满意的话，麻烦给个赞哦~