2250 트리의 높이와 너비

트리가 열에 하나씩 분포되어 있는 모습을 보면 순회를 통해서 쉽게 정보를 얻을 수 있다

트리 정보를 넣으면 root를 찾고, 해당 root에 대해서 중위 순회를 통해 열 정보를 업데이트한다

그리고 마지막에 레벨 순회를 통해 너비 정보의 최소, 최대 열을 구해서 마지막에 답을 구할 수 있게 된다

 

문제: https://www.acmicpc.net/problem/2250

깃허브주소: https://github.com/surinoel/boj/blob/master/2250.cpp