/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
* };
*/
class Solution {
public:
TreeNode* searchBST(TreeNode* root, int val) {
TreeNode* ans=new TreeNode;
while(root){
if(root->val==val){
ans=root;
return ans;
}
if(root->val<val){
root=root->right;
}else{
root=root->left;
}
}
return NULL;
}
};
700. 二叉搜索树中的搜索
最新推荐文章于 2024-09-13 16:27:15 发布
这篇文章介绍了如何在给定的二叉搜索树(BST)结构中使用C++实现一个名为`searchBST`的函数,该函数通过递归方法查找具有特定整数值的节点。
摘要由CSDN通过智能技术生成