양의 정수를 저장하는 BST를 구현하시오.
입력 값이 양의 정수이면 BST에 저장한다.
입력 값이 음수이면, 그 값의 절대값에 해당하는 노드를 찾아, 그 노드의 왼쪽 subtree에 담긴 노드들의 개수와 오른쪽 subtree에 담긴 노드들의 개수 간의 차이의 절대값을 출력하고 종료한다.
만약 subtree가 없다면, 개수는 0이다. BST에는 1개 이상의 숫자가 저장된다.
양의 정수를 저장하는 BST를 구현하시오.
입력 값이 양의 정수이면 BST에 저장한다.
입력 값이 음수이면, 그 값의 절대값에 해당하는 노드를 찾아, 그 노드의 왼쪽 subtree에 담긴 노드들의 개수와 오른쪽 subtree에 담긴 노드들의 개수 간의 차이의 절대값을 출력하고 종료한다.
만약 subtree가 없다면, 개수는 0이다. BST에는 1개 이상의 숫자가 저장된다.
30 10 50 60 -30
1