백준 26260 코틀린

https://www.acmicpc.net/problem/26260 26260번: 이가 빠진 이진 트리 김소마는 최근에 포화 이진 트리에 대해 배웠다. 포화 이진 트리란, 이진 트리에서 리프 노드를 제외한 모든 노드가 두 자식 노드를 가지며, 모든 리프 노드가 채워진 것을 말한다. 아래의 그림 www.acmicpc.net 문제 • 김소마는 예쁜 포화 이진트리를 그려 만족했지만, 밥 먹는 중 실수로 흘린 소스가 리프노드 중 한 개를 가려버렸다. • 그림을 버리려던 찰나, 김소마는 갑자기 포화 이진 검색 트리를 유지하며, 임의의 수를 넣을 때, • 트리 구조가 어떻게 바뀔지 궁금해졌다. 멍청한 김소마를 위해 당신이 도와주자. 입력 • 첫 번째 줄에는 노드의 개수 • 두 번째 줄에는 이진트리의 노드 값들이 주..