군만두의 IT 공부 일지

✅문제: 1991번📌문제풀이이 문제는 주어진 이진 트리를 전위 순회(Preorder), 중위 순회(Inorder), 후위 순회(Postorder) 방식으로 탐색한 결과를 출력하는 문제임. 각 순회 방식의 차이를 이해하고, 이를 구현하는 연습을 할 수 있음.트리 구성입력으로 주어진 노드 정보(루트, 왼쪽 자식, 오른쪽 자식)를 바탕으로 트리를 생성.각 노드를 Node 객체로 표현하며, 딕셔너리 tree를 사용해 트리 구조를 저장.순회 방식 구현전위 순회 (Preorder):순서: 루트 → 왼쪽 자식 → 오른쪽 자식.루트를 먼저 방문하고, 왼쪽과 오른쪽 자식을 재귀적으로 방문.중위 순회 (Inorder):순서: 왼쪽 자식 → 루트 → 오른쪽 자식.왼쪽 자식을 먼저 방문한 후, 루트를 방문하고 오른쪽 자식을..