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

• Submit
• Status
• Discuss
• Summary

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장