比较C++中两个BST的节点

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

bool compareNodes(TreeNode* node1, TreeNode* node2) {
    // 如果两个节点都为空，则认为它们相等
    if (node1 == nullptr && node2 == nullptr) {
        return true;
    }
    // 如果一个节点为空，另一个节点不为空，则认为它们不相等
    if (node1 == nullptr || node2 == nullptr) {
        return false;
    }
    // 如果两个节点的值不相等，则认为它们不相等
    if (node1->val != node2->val) {
        return false;
    }
    // 递归比较两个节点的左子节点和右子节点
    return compareNodes(node1->left, node2->left) && compareNodes(node1->right, node2->right);
}

int main() {
    // 构建第一个BST
    TreeNode* root1 = new TreeNode(5);
    root1->left = new TreeNode(3);
    root1->right = new TreeNode(7);
    root1->left->left = new TreeNode(2);
    root1->left->right = new TreeNode(4);
    root1->right->left = new TreeNode(6);
    root1->right->right = new TreeNode(8);

    // 构建第二个BST
    TreeNode* root2 = new TreeNode(5);
    root2->left = new TreeNode(3);
    root2->right = new TreeNode(7);
    root2->left->left = new TreeNode(2);
    root2->left->right = new TreeNode(4);
    root2->right->left = new TreeNode(6);
    root2->right->right = new TreeNode(8);

    // 比较两个BST的节点
    bool result = compareNodes(root1, root2);

    // 打印比较结果
    if (result) {
        std::cout << "两个BST的节点相等" << std::endl;
    } else {
        std::cout << "两个BST的节点不相等" << std::endl;
    }

    return 0;
}