1.给定5个字符a~f,它们的权值集合W={2,3,4,7,8,9},试构造关于W的一棵哈夫曼树,求其带权路径长度WPL和各个字符的哈夫曼树编码。
2.对给定权值2,1,3,3,4,5构造两棵哈夫曼树,使两棵哈夫曼树有不同的高度,并分别求两棵树的带权路径长度。
3.用权值{1,2,3,4,5}构造一棵哈夫曼树,则该树的带权路径长度为 。
4.下列关于哈夫曼树的叙述错误的是A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1C.一棵哈夫曼树结点的度要么是0,要么是2D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和
第1题:
16、用权值{1,2,3,4,5}构造一棵哈夫曼树,则该树的带权路径长度为 。
第2题:
用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度
第3题:
用权值{2,2,3,4,5}构造一棵哈夫曼树,则该树的带权路径长度为 。
第4题:
按给定的一组权值{20,4,8,12,18,16,18}构造一棵哈夫曼树,画出哈夫曼树并计算其带权路径长度。
第5题:
17、用权值{2,2,3,4,5}构造一棵哈夫曼树,则该树的带权路径长度为 。