https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net 오늘 풀은 문제는 이진 트리 검색이다. 저번에 풀은 트리 순회 문제와 순회 방식은 같지만 입력 받는 값들이 전위 순회로 출련된 값들이 주어진다. 그래서 트리를 클래스형으로 구성할 때 조건문을 신경써야 한다. 또한 이 문제는 입력받는 노드의 수가 정해져있지 않아서 입력값이 null인지를 확인하여 반복을 멈추어야한다. 그래서 이 문제는 입력에 주의하여 이진 트리를 생성하는 것이 관건이다...