From: 2017-03-10 00:00:00 To: 2017-06-30 00:00:00 Now: 2024-05-09 03:25:06 Status: Public

J - 이진트리의 삽입과 삭제

Time Limit: 1s Memory Limit: 128MB

Submissions: 9 Solved: 2

Description

정수로 이루어진 이진 트리에 아이템을 삽입하는 기능과 삭제하는 기능을 만들어보고, 제대로 작동하는지 테스트 해보자.

Input

* Line 1 : 연산의개수N (1~1000 범위의 정수)

* Line 2 ~ N+1 : 명령어C 정수V

- C: ADD or DEL

- V: 삽입하거나 삭제할 값 (-1000~1000 범위의 정수)

Output

* Line 1 ~ H : 공백으로 구분된 값

- H: 이진트리의 높이

- 값이 없을 경우 _을 출력

Sample Input

6
ADD 5
ADD 1
ADD 2
ADD 7
DEL 5
ADD 6

Sample Output

7
1 _
_ 2 _ _
_ _ _ 6 _ _ _ _

Source

c자료구조7장