이진트리순회(DFS-Depth First Search)

Seungmin Lim·2022년 2월 18일
0

코딩문제연습

목록 보기
63/63

DFS-Depth First Search : 깊이 우선 탐색

부모가 기준!

전위순회 : 부모 - 왼쪽자식 - 오른쪽자식
--> 1 - 2 - 4 - 5 - 3 - 6 - 7

중위순회 : 왼쪽자식 - 부모 - 오른쪽자식
--> 4 - 2 - 5 - 1 - 6 - 3 - 7

후위순회 : 왼쪽자식 - 오른쪽자식 - 부모
--> 4 - 5 - 2 - 6 - 7 - 3 - 1

0개의 댓글