利用BST左小右大特性，查找时间复杂度为O(h)；2. 定义TreeNode结构体；3. 递归查找：匹配或空则返回，否则按大小关系进入子树；4. 迭代查找：循环更新指针直至找到目标或为空；5. 递归简洁，迭代省空间，可根据需求选择实现方式。
在C++中查找二叉搜索树（BST）中的节点，可以利用BST的特性：对于任意节点，左子树所有节点值小于该节点值，右子树所有节点值大于该节点值。基于这一性质，查找操作效率较高，时间复杂度为O(h)，其中 h 是树的高度。
定义二叉搜索树节点结构
在实现查找前，先定义一个基本的树节点结构：
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};
递归方式查找节点
递归方法直观易懂，根据目标值与当前节点值的比较决定搜索方向。
TreeNode* searchBST(TreeNode* root, int target) {
if (!root || root->val == target) {
return root;
}
if (target < root->val) {
return searchBST(root->left, target);
} else {
return searchBST(root->right, target);
}
}
说明：如果当前节点为空或值匹配，直接返回；否则根据大小关系进入左子树或右子树继续查找。
立即学习“C++免费学习笔记（深入）”；
迭代方式查找节点
迭代方法节省函数调用栈空间，适合深度较大的树。
TreeNode* searchBST(TreeNode* root, int target) {
while (root != nullptr && root->val != target) {
if (target < root->val) {
root = root->left;
} else {
root = root->right;
}
}
return root;
}
说明：通过循环不断更新当前节点指针，直到找到目标或遍历到空节点为止。
两种方法都能高效完成查找任务。递归写法简洁，迭代写法更节省内存。实际使用中可根据需求选择。基本上就这些。
