CBTNow

[7급 국가직 자료구조론 2012년 9번]

이진탐색트리의 노드 삽입에 대한 다음 C 프로그램의 ㉠ ～ ㉡에 들어갈 내용은? (단, T는 이진탐색트리, X는 이진탐색트리에 삽입할 값이다)
struct TreeNode {
    int Element;
    struct TreeNode *Left;
    struct TreeNode *Right;
};
typedef struct TreeNode *SearchTree;
 
SearchTree Insert( int X, SearchTree T )
{
   if ( T == NULL ) {
     T = (SearchTree)malloc(sizeof(struct TreeNode));
     T->Element = X;
     T->Left = T->Right = NULL;
   } else if ( X < T->Element )
        ㉠                             
    else if ( X > T->Element )
        ㉡                             
    return T;
}
㉠ ㉡
자료구조론
  1. ①
    T->Left = Insert( X, T );		T->Right = Insert( X, T );
  2. ②
    T->Left = Insert( X, T->Left );		T->Right = Insert( X, T->Right );
  3. ③
    T->Left = Insert( X, T->Element );		T->Right = Insert( X, T->Element );
  4. ④
    T->Left = Insert( X, T->Right );		T->Right = Insert( X, T->Left );

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

정답 ②

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

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

오류 신고