如何创建BinaryTreeNode类

创建一个`BinaryTreeNode`类，用于表示二叉树的基本单元，通常包含以下几个部分：

1. **节点数据**：一个成员变量存储节点的值，比如`int value` 或 `string data`。

2. **左右子节点指针**：两个指向其他`BinaryTreeNode`对象的指针，通常是`BinaryTreeNode* left` 和 `BinaryTreeNode* right`，分别代表左子节点和右子节点。

3. **构造函数**：初始化节点值并设置默认的子节点为空。

class BinaryTreeNode {
public:
    // 数据部分
    int value;
    
    // 子节点指针
    BinaryTreeNode* left = nullptr;
    BinaryTreeNode* right = nullptr;

    // 构造函数
    BinaryTreeNode(int val) : value(val) {}
};

4. **其他辅助方法**：根据需求，可以添加插入、删除、查找值、前序/中序/后序遍历等方法。例如，插入方法可能包括检查空节点、找到适当的位置等步骤。

// 插入一个新值
void insert(int val) {
    if (val < this->value)
        if (left != nullptr)
            left->insert(val);
        else
            left = new BinaryTreeNode(val);
    else if (val > this->value)
        if (right != nullptr)
            right->insert(val);
        else
            right = new BinaryTreeNode(val);
}

// 查找方法示例
BinaryTreeNode* search(int val) const {
    if (val == value)
        return this;
    else if (val < value && left)
        return left->search(val);
    else if (val > value && right)
        return right->search(val);
    return nullptr;
}