[파이썬] 백준 2250번: 트리의 높이와 너비

백준 2250번: 트리의 높이와 너비 2250번: 트리의 높이와 너비 문제 이진트리를 다음의 규칙에 따라 행과 열에 번호가 붙어있는 격자 모양의 틀 속에 그리려고 한다. 이때 다음의 규칙에 따라 그리려고 한다. 이진트리에서 같은 레벨(level)에 있는 노드는 같은 행에 위치한다. 한 열에는 한 노드만 존재한다. 임의의 노드의 왼쪽 부트리(left subtree)에 있는 노드들은 해당 노드보다 왼쪽의 열에 위치하고, 오른쪽 부트리(right subtree)에 있는 노드들은 해당 노드보다 오른쪽의 열에 위치한다. 노드가 배치된 가장 왼쪽 열과 오른쪽 열 사이엔 아무 노드도 없이 비어있는 열은 없다. 이... www.acmicpc.net 접근 방법 (핵심 아이디어) 노드의 "너비"는 중위순회되는 순서와 같습니다. 노드의 너비에 할당된 값을 천천히 살펴보다 보면 중위순회에서 탐색되는 순서과 같다는 사실을 발견할수 있게 됩니다. cur_width를 1부터 시작하여 중위순회 될때마다 1씩 늘...

원문링크 : [파이썬] 백준 2250번: 트리의 높이와 너비