void decode_huffman(char *encoded_str, huffman_tree_node_t *root, char *decoded_str);

这个函数的作用是将经过哈夫曼编码后的字符串解码成原始字符串。函数的输入参数包括：

- `encoded_str`：经过哈夫曼编码后的字符串；
- `root`：哈夫曼树的根节点；
- `decoded_str`：解码后得到的原始字符串。

函数的实现思路是遍历哈夫曼树，根据编码的 0 和 1，沿着哈夫曼树的左右子树向下遍历，直到到达叶子节点，即可得到对应的字符。具体实现过程如下：

1. 定义一个指针 `p`，初始指向哈夫曼树的根节点；
2. 遍历经过哈夫曼编码后的字符串 `encoded_str`，对于每个字符：
1. 如果是字符 `0`，则向左子树遍历，即 `p = p->left_child`；
2. 如果是字符 `1`，则向右子树遍历，即 `p = p->right_child`；
3. 如果当前节点 `p` 是叶子节点，则将该节点的字符值保存到解码后的字符串 `decoded_str` 中，并将指针 `p` 重新指向哈夫曼树的根节点，继续遍历下一个字符；
3. 遍历完成后，解码后得到的字符串 `decoded_str` 就是经过哈夫曼编码后的字符串解码后得到的原始字符串。

下面是一个示例的函数实现：

void decode_huffman(char *encoded_str, huffman_tree_node_t *root, char *decoded_str)
{
    huffman_tree_node_t *p = root;
    for (int i = 0; encoded_str[i] != '\0'; i++) {
        if (encoded_str[i] == '0') { // 向左子树遍历
            p = p->left_child;
        } else if (encoded_str[i] == '1') { // 向右子树遍历
            p = p->right_child;
        }
        if (p->is_leaf) { // 到达叶子节点，保存字符到解码后的字符串中
            *decoded_str++ = p->ch;
            p = root; // 将指针重新指向根节点
        }
    }
    *decoded_str = '\0'; // 字符串结尾
}