정보처리기사 실기자료구조/알고리즘트리 순회난이도 2SHORT_ANSWER

정보처리기사 실기 트리 순회 기출문제 #2609

문제

다음 이진 트리를 중위 순회(Inorder Traversal)한 결과를 쓰시오.

Code
    F
   / \
  G   H
     / \
    I   J
       /
      K

정답

G F I H K J

G F I H K JGFIHKJ

해설

중위 순회는 왼쪽 서브트리 → 루트 → 오른쪽 서브트리 순서로 방문한다. G(왼쪽 끝) → F(루트) → I(H의 왼쪽) → H(중간 루트) → K(J의 왼쪽) → J(오른쪽) 순으로 방문하여 G F I H K J가 된다.

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.

정보처리기사 실기 모의고사 풀기같은 카테고리 더 보기