https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net ⚠️ 문제 ✍ 풀이 전위 순회순으로 입력된다. ( 루트 노드 -> 왼쪽 자식노드 -> 오른쪽 자식 노드 ) 전위 순회는 첫 번째 입력되는 값은 항상 최상단의 루트 노드일 것이다. 그 후 두번째 값부턴 최상단 루트 노드를 기준으로 왼쪽 자식 노드일 것이다. 이때 문제에서 주어진 이진 트리는 왼쪽 서브 트리가 루트 노드보다 작고, 오른쪽 서브 트리는 루트 노드보다 크다는 것이다. 즉, 최..