[7급 국가직 자료구조론 2008년 19번]

다음은 이진 탐색 트리(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    ( 나 )   
}
( 가 ) ( 나 )
자료구조론
  1. ①return T; return T → Left;
  2. ②return T → Right; return T → Left;
  3. ③return T; return FindMin(T → Left);
  4. ④return FindMin(T → Right); return FindMin(T → Left);

선지를 골라 바로 채점해 보세요.

정답 ③

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고