다음은 이진 탐색 트리(binary search tree)에서 최소 키 값을 가지는 노드에 대한 포인터를 반환하는 함수를 C 언어로 구현한 프로그램의 일부이다. ( 가 )와 ( 나 )부분에 해당되는 문장이 바르게 나열된 것은?
struct TreeNode {
int data;
struct TreeNode *Left;
struct TreeNode *Right;
};
typedef struct TreeNode *SearchTree;
SearchTree FindMin(SearchTree T)
{
if (T == NULL) return NULL;
else if (T → Left == NULL) ( 가 )
else ( 나 )
} ( 가 ) ( 나 )
- ①return T; return T → Left;
- ②return T → Right; return T → Left;
- ③return T; return FindMin(T → Left);
- ④return FindMin(T → Right); return FindMin(T → Left);
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)