2238: 2022DS-填空题6
金币值：2
定数：7
时间限制：1.000 s
内存限制：128 M
正确：43
提交：152
正确率：28.29% 命题人：
题目描述
某通信系统传输的信息由若干字符组成，为了达到传输时间最短的要求，需要根据每一个字符出现的频率进行编码，然后进行传输。根据该通信系统的要求，依据哈夫曼树构造算法设计对应的哈夫曼编码（提示：构造哈夫曼树时从上到下找到两个最小的权值，权值小的存放在左子树，权值大的存放在右子树，如果出现权值相等的两个数则下标小的存放在左子树，否则存放在右子树）。现假设有 $4$ 个叶子结点，它们的权重分别为 $0.1、0.21、0.33、0.36$。根据构造哈夫曼树的构造过程，填写下表（第 $5、6$ 行分别用一条输出语句输出 $3$ 个整数，相邻的整数之间用一个空格隔开，如第 $1$ 行：$5 \ 0 \ 0$）。(温馨提示: $lchild$ 对应的权重 $\le \ rchild$ 对应的权重，点击序号后面的内容进行答题，前面的序号不能删去！序号代表填空序号。)
#include <stdio.h>
int main(void){
printf("______________\n______________");
return 0;
}