Binary Search Tree를 만들고, 입력되는 숫자들을 BST에 저장하시오.
서로 다른 양의 정수 ( > 0)들이 하나씩 입력되는데, 999가 입력되면 BST 저장을 중단한다. (999를 BST에 넣지 않는다.)
999 이후에는 0 또는 1 들이 입력되는데, root부터 시작해서 0이 들어오면 왼쪽, 1이면 오른쪽으로 이동한다.
예를 들어, '0 1 0'이 입력되면 root에서 왼쪽, 오른쪽, 왼쪽으로 이동하는 것을 의미한다.
이러한 이동은 숫자 2가 입력되면 중단하고, 현재 이동한 위치에 있는 노드의 값을 출력한다.
만약 999 이후에 바로 2가 입력되면 root값을 출력한다.
주의할 점은, 왼쪽으로 갈 수 없는 상황에서 0이 입력되거나, 오른쪽으로 갈 수 없는 상황에서 1이 입력되면 -999를 출력한다.
예를 들어,
2 1 3 999 0 2에 대해서는 1이 출력(끝에 줄바꿈없음)되어야 하고,
2 1 3 999 1 2에 대해서는 3이 출력되어야 한다.
2 1 3 999 2에 대해서는 2가 출력되어야 한다.
2 1 3 999 1 1 1 1 1 2에 대해서는 -999가 출력되어야 한다.