강의를 다 듣고 실험을 할 예정인데 직관적인 제 생각이 맞는 지 궁금해서 질문드립니다.

현재 BST의 경우 degree가 2인 경우인데

그래서 Search할 때, 비어있는 노드 시 Return False로 설정하는 것으로 이해했습니다.

만약 degree가 3이상인 경우

1) recursion으로 인해서 다시 위로 가서 원하는 값을 계속 찾는 것

2) 원하는 경로에서 값을 못 찾은다면 처음부터 재시작하는 것

2가지 경우 중 어떤 것이 좋을까 의문이 들었습니다.

첫 번째의 경우 부분적으로 매몰되어 시간이 오래걸릴거 같은 느낌이 들고

두 번쨰의 경우 메모리의 할당이 많이 될 것 같은 느낌이 듭니다.

강의를 다 듣고 난 후 실험을 할 예정인데,, 직관적인 생각이 들어서 의견을 공유하고 싶어요