🔧소프트웨어 개발반드시
트리 순회
전위는 뿌리 먼저, 중위는 가운데, 후위는 뿌리 나중.
전위(Preorder): 뿌리 → 왼쪽 → 오른쪽.
중위(Inorder): 왼쪽 → 뿌리 → 오른쪽. 이진 탐색 트리를 중위로 돌면 오름차순이 된다.
후위(Postorder): 왼쪽 → 오른쪽 → 뿌리.
트리의 차수는 가장 많은 자식 수, 노드의 차수는 그 노드의 자식 수다. 단말 노드는 자식이 없는 노드다.
외울 것
전위뿌리 → 왼 → 오
중위왼 → 뿌리 → 오
후위왼 → 오 → 뿌리
시험에는 이렇게
그림을 주고 순회 결과를 적게 하는 문제가 필기·실기 모두에서 나온다. 손으로 직접 따라가는 연습이 필요하다.
실기에도 나오는 개념입니다. 실기는 고르는 것이 아니라 적으므로 용어를 글자 그대로 외워 두세요.
확인 문제
이 개념은 실기에도 2문항 나옵니다. 고르는 것과 적는 것은 다르니 실기 탭에서 손으로도 한 번 적어 보세요.