700. Search in a Binary Search Tree

문제

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

풀이

class Solution {
    public TreeNode searchBST(TreeNode root, int val) {
        if(root == null) {
            return null;
        }

        if(root.val == val) {
            return root;
        } else if(root.val > val) {
            return searchBST(root.left, val);
        } else  {
            return searchBST(root.right, val);
        }
    }
}