중위 순회 (inorder traversal) 뜻

왼쪽 서브트리, 자신, 오른쪽 서브트리 순서로 방문하는 트리 순회

Tree traversal that visits the left subtree, the node, then the right subtree

단계별로 보기

1. 중위 순회는 왼쪽을 먼저 다 보고 자신을 방문한 뒤 오른쪽으로 갑니다.
2. 가장 왼쪽 아래인 D부터 방문합니다.
3. 다음은 D의 부모 B입니다.
4. B의 오른쪽 E를 방문합니다.
5. 왼쪽을 다 봤으니 루트 A를 방문합니다.
6. 오른쪽으로 가서 C를 방문합니다.
7. F까지 방문하면 끝이고, 이진 탐색 트리라면 이 순서가 정렬 순서입니다.

개발자의 타자 연습에서 자료구조 용어로 타자 연습을 해 보세요.