Leetcode#700. 二叉搜索树中的搜索

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sinat_20177327/article/details/82194485

解题思路：

• 题目
• 递归，注意递归时要返回

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