[LeetCode] 700. Search in a Binary Search Tree

😎풀이

1. 현재 노드(root)가 없다면 null 반환
2. 현재 노드(root.val)가 목표 값(val)과 같다면 현재 노드(root) 반환
3. left: 현재 노드(root)의 왼쪽 leaf
4. right: 현재 노드(root)의 오른쪽 leaf
5. left 혹은 right 중 한 곳이라도 목표 값을 찾는다면 해당 값 반환, 아니라면 null 반환

function searchBST(root: TreeNode | null, val: number): TreeNode | null {
    if(!root) return null
    if(root.val === val) return root
    const left = searchBST(root.left, val)
    const right = searchBST(root.right, val)
    return left || right
};