哈夫曼树结点模板构造空结点

在构建哈夫曼树的过程中，当我们遇到频率为零的字符或需要合并的两个频率相同的节点时，可能会出现空节点（也称叶子节点，因为它们没有子节点）。为了表示这种节点，我们可以定义一个哈夫曼树结点的模板，通常包括以下几个部分：

1. **结构体声明**：例如在C++中，可以定义一个名为`HuffmanNode`的结构体，其中包含`char symbol`（表示字符），`int frequency`（表示频率），`HuffmanNode* leftChild` 和 `HuffmanNode* rightChild` （指向下一级节点）。

struct HuffmanNode {
    char symbol;
    int frequency;
    HuffmanNode* leftChild;
    HuffmanNode* rightChild;
};

2. **初始化空节点**：当我们需要一个空节点时，只需实例化一个新的`HuffmanNode`，并将它的子节点设为`nullptr`，频率设置为0。

HuffmanNode* emptyNode = new HuffmanNode();
emptyNode->symbol = '\0'; // 或者其他的特殊标记，表示无字符
emptyNode->frequency = 0;
emptyNode->leftChild = nullptr;
emptyNode->rightChild = nullptr;

3. **合并操作**：在合并频率相同的节点时，如果其中一个已经是空节点，可以直接忽略或替换，另一个则作为新的节点。

if (nodeA->frequency == nodeB->frequency && !nodeB->leftChild) {
    nodeA->rightChild = nodeB->rightChild; // 如果B是空，将其右边的孩子连接到A
} else if (!nodeA->leftChild) {
    // ...处理其他情况
}