문제
다음 이진 트리를 레벨 순회(Level Order)한 결과는?
/ A
① F D H B G J A ② A B D F G H J ③ F D B A H G J ④ A B D G J H F
정답
1번
해설
레벨 순회(Level Order)는 트리의 각 레벨을 왼쪽부터 오른쪽으로 방문하는 순서이다. 레벨 0: F, 레벨 1: D H, 레벨 2: B G J, 레벨 3: A 순으로 방문하므로 결과는 F D H B G J A이다. 레벨 순회는 큐를 사용하여 구현한다.