전위 순회 (preorder traversal) 뜻

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

Tree traversal that visits a node, then its left subtree, then its right

단계별로 보기

1. 전위 순회는 자신을 먼저 방문하고 왼쪽, 오른쪽 순서로 내려갑니다.
2. 루트 A를 먼저 방문합니다.
3. 왼쪽 B로 내려가 방문합니다.
4. B의 왼쪽 D를 방문합니다.
5. B의 오른쪽 E를 방문합니다.
6. 왼쪽이 끝나 오른쪽 C를 방문합니다.
7. 마지막으로 F를 방문하면 A B D E C F 순서가 됩니다.

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