연습 문제

트리와 이진 탐색 트리 (BST) (컴퓨터/정보 대학 전공)

문제에 답하고 제출하면 정답과 풀이를 확인할 수 있습니다. 한 세트는 5문항으로 구성됩니다.

아래의 기본 문제를 먼저 풀어 보세요. 자동 채점 화면은 자바스크립트가 켜진 브라우저에서 이용할 수 있습니다.

문제와 해설로 복습하기

이 단원의 기본 문제 5개입니다. 먼저 스스로 풀고, 힌트와 해설을 열어 풀이 과정을 비교해 보세요. 위의 채점 연습에서는 기본 문제를 다시 풀거나, 지원되는 수학 단원의 변형 문제를 풀 수 있습니다.

기본 문제 1

이진 트리에서 루트 8, 왼쪽 자식 3, 오른쪽 자식 10의 전위 순회 결과는 무엇인가요?
  1. 8, 3, 10
  2. 3, 8, 10
  3. 3, 10, 8
  4. 10, 8, 3
힌트 보기전위 순회는 루트, 왼쪽, 오른쪽 순서입니다.
정답과 풀이 보기
정답: 8, 3, 10

  1. 1. 풀이

    전위 순회는 노드를 먼저 방문하므로 8을 쓰고 왼쪽 3, 오른쪽 10 순으로 씁니다.

기본 문제 2

빈 BST에 8, 3, 10, 6을 차례로 삽입했습니다. 값 6을 삽입할 위치를 찾기 위해 루트 8 다음에 방문하는 기존 노드는?
  1. 8의 왼쪽 자식인 3
  2. 8의 오른쪽 자식인 10
  3. 3의 오른쪽 자식
  4. 10의 왼쪽 자식
힌트 보기각 노드에서 작은 값은 왼쪽으로 내려갑니다.
정답과 풀이 보기
정답: 8의 왼쪽 자식인 3

  1. 1. 풀이

    6<8이므로 3으로 이동하고, 6>3이므로 3의 오른쪽 자식에 삽입됩니다.

기본 문제 3

이진 탐색 트리의 중위 순회 결과가 2, 4, 5, 7, 9입니다. 이 결과를 설명하는 성질은?
  1. BST의 중위 순회는 오름차순으로 방문한다
  2. 전위 순회는 항상 오름차순이다
  3. 후위 순회는 항상 내림차순이다
  4. 트리는 중복 값만 저장한다
힌트 보기왼쪽 값 < 노드 값 < 오른쪽 값 규칙을 떠올리세요.
정답과 풀이 보기
정답: BST의 중위 순회는 오름차순으로 방문한다

  1. 1. 풀이

    BST의 왼쪽 서브트리는 작고 오른쪽 서브트리는 크므로 중위 순회 결과가 정렬됩니다.

기본 문제 4

최대 힙에 12, 7, 9, 2가 들어 있습니다. 최댓값을 한 번 삭제할 때 먼저 나오는 값은 무엇인가요?
  1. 12
  2. 9
  3. 7
  4. 2
힌트 보기최대 힙의 루트에는 가장 큰 값이 있습니다.
정답과 풀이 보기
정답: 12

  1. 1. 풀이

    최대 힙은 부모가 자식보다 크거나 같으므로 루트 12가 최댓값으로 먼저 나옵니다.

기본 문제 5

BST에 정렬된 값 1,2,3,4,5를 순서대로 삽입하면 검색이 느려지는 주된 이유는 무엇인가요?
  1. 트리가 한쪽으로 치우쳐 높이가 n에 가까워져서
  2. 정렬된 값은 BST에 저장할 수 없어서
  3. 루트가 자동으로 삭제되어서
  4. 각 노드가 두 부모를 가져서
힌트 보기각 삽입 때 새 값이 어디로 가는지 따라가 보세요.
정답과 풀이 보기
정답: 트리가 한쪽으로 치우쳐 높이가 n에 가까워져서

  1. 1. 풀이

    매번 가장 오른쪽 자식으로 붙어 편향 트리가 되므로 검색 경로가 O(log n) 대신 O(n)에 가까워집니다.

참고 근거와 확인 범위

설명·예제·문제 구성 및 오류 수정 책임: 프리런. 위 자료는 표시한 주제를 확인하거나 더 읽기 위한 근거이며, 외부 기관의 공식 수업이나 감수본을 뜻하지 않습니다.

참고 자료 연결 점검: 2026-11-02. 제작 방식·검수 범위와 수정 기록에서 확인 범위를 볼 수 있습니다. 오류는 상단의 의견 보내기 또는 contact@freelearn.io로 알려 주세요.