📌 03 - 이진트리 순회(깊이우선탐색) 이진트리 순회를 연습해보는 문제이다. 처음 나온 개념이기에 먼저 개념 정리를 할 필요가 있다. 이진트리에 대해서 먼저 알아보자❗ 나무를 뒤집어 놓은 모양과 같으며 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조로, 자식 노드를 각각 왼쪽 자식 노드와 오른쪽 자식 노드라고 한다. 다음 그림과 같다. 이진트리를 순회하는 방법에는 전위순회(preorder), 중위순회(inorder), 후위순회(postorder)의 3가지가 있는데, 이는 부모 노드를 기준으로 하고 있다. 전위순회(preorder)는 부모 노드, 왼쪽 자식 노드, 오른쪽 자식 노드 순서로 탐색한다. 위 사진의 순회 결과는 1 2 4 5 3 6 7이다. 중위순회(inorder)는 왼쪽 자식..