网站做编辑办公室平面设计图

700. 二叉搜索树中的搜索 - 力扣（LeetCode）

二叉搜索树（BST）：以任意节点为根节点的数值大于其左子树所有节点的值，小于右子树所有节点的值。

 查找二叉搜索树中的值，要利用节点之间的大小关系。如果根节点为空，则返回值也为空。如果节点值为目标值，则返回这个节点，也就是以这个节点为根节点的二叉树。如果此时节点值小于目标值，则将节点向右递归遍历，大于目标值则向左遍历。都不符合说明二叉树中没有这个值，返回空。

class Solution {
public:TreeNode* searchBST(TreeNode* root, int val) {if(root==NULL||root->val==val){return root;}if(root->val<val){return searchBST(root->right,val);}else if(root->val>val){return searchBST(root->left,val);}return NULL;}
};