그림 7- 6의 트리에서 방문 순서는 4-2-5-1-6-3-7입니다. 중위 순회를 구현해 볼까요?
코드 7-5
def inorder(cur):
# 현재 노드가 empty node라면
if not cur:
return
# 왼쪽 서브 트리로 이동
inorder(cur.left)
# 방문
print(cur.data, end=' ')
# 오른쪽 서브 트리로 이동
inorder(cur.right)
코드 7-5는 중위 순회를 구현한 것입니다. 전위 순회와 비교해서 방문 순서만 다릅니다. 실행하면 다음 결과가 출력됩니다.
4 2 5 1 6 3 7
잘 작동하는 것을 알 수 있습니다.