후위 순회 (postorder traversal) 뜻

왼쪽 서브트리, 오른쪽 서브트리를 먼저 방문하고 마지막에 자신을 방문하는 트리 순회

Tree traversal that visits both subtrees before the node itself

단계별로 보기

1. 후위 순회는 왼쪽과 오른쪽을 다 본 뒤 마지막에 자신을 방문합니다.
2. 가장 왼쪽 아래 D부터 방문합니다.
3. B의 오른쪽 E를 방문합니다.
4. 두 자식을 다 봤으니 B를 방문합니다.
5. 오른쪽으로 가서 F를 먼저 방문합니다.
6. F의 부모 C를 방문합니다.
7. 루트 A가 마지막이 되어 D E B F C A 순서가 됩니다.

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