SHAOXIAOJ正在加载中...

2754: DS2025-填空题6

金币值:0 定数:1 时间限制:1.000 s 内存限制:128 M
正确:2 提交:2 正确率:100.00% 命题人:
点赞量:0 收藏量:0 题目类型:文本 知识点: 期末备考

题目描述

已知哈夫曼树上 $5$ 个叶子结点的权重分别为 $1、2、4、5、6$。请根据哈夫曼树和哈夫曼编码的知识,回答下列问题:


$(1).$ 根据构造哈夫曼树的构造过程填写下表(第 $9$ 行用一条输出语句输出 $4$ 个整数:_________,相邻的整数之间用一个空格隔开)。

$(2).$ 权重为 $5$ 的叶子结点的哈夫曼编码是______________(用一条输出语句输出一个有 $0$ 和 $1$ 组成的字符串,其中左分支为 $0$,右分支为 $1$)。

输入格式

对于填空题,请在右侧直接把答案填写到对应题号位置。(必须用C++提交)

如下图填写示例: