请写出简略的伪代码描述需要写注释：二叉查找树：1 问题描述对于查找集合进行动态查找为了使得元素的插入、删除和查找操作都能够很快地完成可以采用二叉查找树作为查找结构。对于给定的查找集合给出在二叉查找树上进行查找的比较次数。输入有 N+2 个整数第一个整数N≤1000是元素个数 N接下来 N 个整数表示待查找集合最后一个整数表示待查值输出是一个整数表示查找进行的比较次数。

// 定义二叉查找树节点结构 struct Node { int value; // 节点存储的值 Node* left; // 左子树指针 Node* right; // 右子树指针 };

// 初始化二叉查找树 Node* initBinarySearchTree() { return NULL; // 初始化为空树 }

// 插入节点到二叉查找树 Node* insertNode(Node* root, int value) { if (root == NULL) { // 当树为空时，创建一个新节点 Node* newNode = new Node; newNode->value = value; newNode->left = NULL; newNode->right = NULL; return newNode; }

// 插入节点到左子树或右子树
if (value < root->value) {
    root->left = insertNode(root->left, value);
} else if (value > root->value) {
    root->right = insertNode(root->right, value);
}

return root;

}

// 在二叉查找树中查找值 int searchValue(Node* root, int value, int& count) { if (root == NULL) { return count; // 当前节点为空，返回比较次数 }

if (value < root->value) {
    // 待查值小于当前节点值，继续在左子树中查找
    count++;
    return searchValue(root->left, value, count);
} else if (value > root->value) {
    // 待查值大于当前节点值，继续在右子树中查找
    count++;
    return searchValue(root->right, value, count);
} else {
    // 找到了待查值，返回比较次数
    count++;
    return count;
}

}

// 二叉查找树的查找比较次数 int binarySearchTreeSearch(int N, int* values, int target) { int count = 0; // 初始化比较次数为0

// 初始化二叉查找树
Node* root = initBinarySearchTree();

// 插入节点到二叉查找树
for (int i = 0; i < N; i++) {
    root = insertNode(root, values[i]);
}

// 在二叉查找树中查找值
count = searchValue(root, target, count);

return count;