<aside> 👉🏿 문제 링크

</aside>

문제 정리

<aside> 👉🏿 이진 탐색 트리인 root가 주어지고, 찾을 값인 val이 주어진다.

val을 찾으면 해당 노드의 서브 트리까지 반환하라!

</aside>

Input: root = [4,2,7,1,3], val = 2
Output: [2,1,3]

코드 진행

<aside> 👉🏿 dfs 재귀 방식으로 val을 찾아 떠난다.

</aside>

def searchBST(self, root, val):
        if root.val == val :
            return root

        elif root.val > val and root.left :
            return self.searchBST(root.left, val)

        elif root.val < val and root.right :
            return self.searchBST(root.right, val)

        else :
            return None