【简单】700. 二叉搜索树中的搜索

【题目】
给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。如果节点不存在，则返回 NULL。
来源：leetcode
链接：https://leetcode-cn.com/problems/search-in-a-binary-search-tree/submissions/
【代码】

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