99클럽 코테 스터디 13일차 TIL - 이진 탐색 트리

문제

[Search in a Binary Search Tree]
https://leetcode.com/problems/search-in-a-binary-search-tree/description/

풀이

• val을 찾을 때까지 재귀를 돈다.
• val을 찾으면 해당 서브트리를 반환
• 이진탐색트리를 특성으로 logN으로 탐색 가능

코드

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

    }
}

정리