[20260122] BOJ / G4 / 트리 순회 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/22856

🧭 풀이 시간

80 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 이진 트리 주어지고, 부모-자식2개 관계가 트리 노드개수만큼 주어질 때, 중위순회하면서 노드를 갈아탄 횟수 출력

🔍 풀이 방법

• 배열기반 이진트리 사용 및 DFS하며 중위순회끝 노드를 알아내고, 한번다시 DFS돌려서 중위순회끝이면 프로그램 꺼지게(RECUR 탈출)

⏳ 회고

• 무지성 이진 트리 -> 배열로! 을 하면 안된다는 것을 알아내준 좋은 문제였다.
• 해당 문제는 전혀 이진완전트리 라는 말이없다. 이진완전트리일때만 배열을 생각하자 제발. 한쪽으로 치우쳐진 트리인경우때문에 배열 ArrayOutBound가 난다.
• 이 문제를 내일 다시 노드기반 트리자료구조로 바꿔서 풀것임