GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

哈夫曼树

按知识点筛选题目，系统巩固该考点。

共 11 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 11 题

A62059 信息学奥赛练习题：合并果子(fruit)【 2023年 优先队列贪心算法哈夫曼树 -- -- A66873 在构建哈夫曼树时，每次应该选择（）合并。 2024年 贪心算法树结构哈夫曼树 -- -- A66859 哈夫曼树是⼀种⼆叉树。 2024年 二叉树哈夫曼树 -- -- A66840 哈夫曼树是一种二叉树。（） 2024年 二叉树哈夫曼树 -- -- A62792 用5个权值10、12、15、20、25构造哈夫曼树，该树的带权路径长度是多少?( ) 2025年 贪心算法哈夫曼树带权路径长度 -- -- A67446 给定一组字符及其出现的频率，构造出的哈夫曼树是唯一的。 2025年 贪心算法树结构哈夫曼树 -- -- A67278 设有字符集 {a, b, c, d, e, f} ，其出现频率分别为 {5, 9, 12, 13, 16, 45} 。哈夫曼算法构造最优前缀编码，以下哪一组可能是对应的哈夫曼编码？（非叶子节点左边分支记作 0，右边分支记作 1，左右互换不影响正确性）。 2025年 贪心算法哈夫曼树前缀编码 -- -- A62674 把一箱重量为x的苹果和一箱重量为y的苹果打包成一箱重量为x+y的苹果需要花费x+y元成本。假设每次只能选择某两箱苹果打包成新的一箱，则将初始重量为15,9,6,5,3的五箱苹果打包为一箱的花费最少为( ) 2025年 优先队列贪心算法哈夫曼树 -- -- A67902 对n个不同符号的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是（）。 2026年 哈夫曼树结点计算二叉树性质 -- -- A67894 哈夫曼编码是一种变长的前缀编码，在解码时不需要额外的分隔符就能唯一还原，这是因为在哈夫曼树中，任何一个字符的叶子结点都不会成为另一个字符结点的祖先。 2026年 贪心算法哈夫曼树前缀编码 -- -- A60964 哈夫曼编码是一种变长的前缀编码，在解码时不需要额外的分隔符就能唯一还原，这是因为在哈夫曼树中，任何一个字符的叶子结点都不会成为另一个字符结点的祖先。( ) 2026年 贪心算法哈夫曼树前缀编码 -- --