2754: DS2025-填空题6
金币值:0
定数:1
时间限制:1.000 s
内存限制:128 M
正确:2
提交:2
正确率:100.00% 命题人:
题目描述
已知哈夫曼树上 $5$ 个叶子结点的权重分别为 $1、2、4、5、6$。请根据哈夫曼树和哈夫曼编码的知识,回答下列问题:
$(1).$ 根据构造哈夫曼树的构造过程填写下表(第 $9$ 行用一条输出语句输出 $4$ 个整数:_________,相邻的整数之间用一个空格隔开)。
$(2).$ 权重为 $5$ 的叶子结点的哈夫曼编码是______________(用一条输出语句输出一个有 $0$ 和 $1$ 组成的字符串,其中左分支为 $0$,右分支为 $1$)。
输入格式
对于填空题,请在右侧直接把答案填写到对应题号位置。(必须用C++提交)
如下图填写示例: