校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

由权值分别为3,8,6,2的叶子生成一颗哈夫曼树,它的带权路径长度为(        )

A.11

B.35

C.19

D.53

解答

参考答案:B.

先将上列节点按从小到大排序, 2, 3, 6, 8
首先选取两个最小的节点2, 3构成一个二叉树; 然后选取剩下小的一个节点6,和之前的二叉树组成新二叉树,以此类推;
如下图:
             O
           /     \
        O        8
      /     \
   O        6
 /     \
2       3                        其中O表示子树的根,为了方便就写一样的了。  
                                   然后就可计算带权路径和:   2*3 + 3*3 + 6*2 + 8  =  35
C 2条回复 评论
陈书言

看过之后很多感触,唯有谢谢最简单也最真诚

发表于 2021-09-12 14:45:00
0 0
沈振衣

收藏从未停止,学习从未开始

发表于 2021-09-11 23:40:00
0 0