用C语言创建一个哈夫曼树，并进行编码解码行

对于哈夫曼树的创建，可以使用以下步骤：

1. 统计每个字符出现的频率，并按照频率从小到大排序。

2. 选取频率最小的两个字符，将它们合并成一个新节点，该节点的权值为两个节点的权值之和。

3. 将新节点插入到频率序列中，保持序列有序。

4. 重复步骤2和步骤3，直到频率序列中只剩下一个节点，即为哈夫曼树的根节点。

对于编码和解码，可以使用以下方法：

1. 对于每个字符，通过遍历哈夫曼树得到它的编码。从根节点开始遍历，如果左子树不为空且包含该字符，则在编码序列中添加0，否则添加1。直到找到该字符所在的叶子节点，该节点的编码即为该字符的哈夫曼编码。

2. 对于编码后的数据，通过遍历哈夫曼树得到原始数据。从根节点开始遍历，如果当前位为0，则进入左子树，否则进入右子树。直到遍历到叶子节点，即得到原始数据的一个字符。重复该过程，直到遍历完所有编码位，即可得到所有原始数据。