题目描述：

给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。

例如，

给定二叉搜索树:
4
/
2 7
/
1 3
和值: 2

你应该返回如下子树:

2
/ \
1 3

代码：

/**
 * 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) {
        if(root==nullptr)return nullptr;
        if(root->val==val)return root;
        else if(root->val<val){
           return searchBST(root->right,val);
        }
        else if(root->val>val){
            return searchBST(root->left,val);
        }
        return nullptr; //直接在给定函数中执行递归时，注意补上return 否则会报错：non-void function does not return a value in all control 
    }
};

利用BST的性质，根节点大于左子树，小于右子树，进行递归即可。

注意：
若直接在给出的函数中执行递归，最后要补上return nullptr，否则编译不通过，会报错non-void function does not return a value in all control。

总结：

若直接在给出的函数中执行递归，最后要补上return nullptr，否则编译不通过