정보처리기사 2020년 기출문제 32번

Question

이 문제의 이진 트리에 대해 중위 순회(INORDER)를 수행하면, 좌측... 에 관한 핵심 기출문제

Accepted Answer

이 문제의 이진 트리에 대해 중위 순회(INORDER)를 수행하면, 좌측 서브트리 → 루트 → 우측 서브트리 순으로 노드를 방문합니다. 주어진 트리에 따라 D, B, A, E, C, F 순서로 노드를 방문하게 되므로 정답은 '1'인 'D B A E C F'입니다.