【Tree-easy】700. Search in a Binary Search Tree 在一个BST树中查找是否有给定的元素

1. 题目原址

https://leetcode.com/problems/search-in-a-binary-search-tree/

2. 题目描述

3. 题目大意

给定一个二叉排序树，查找是否有给定的元素

4. 解题思路

【递归】通过遍历二叉查找来判断是否有给定元素

5. AC代码

class Solution {
    public TreeNode searchBST(TreeNode root, int val) {
        if(root == null) return null;
        if(root.val == val) return root;
        if(root.val < val)
            return searchBST(root.right,val);
        else
            return searchBST(root.left,val);        
    }
}