(점수: 2점) 영어단어들을 입력받아, 알파벳순으로 출력하는 프로그램을 작성하시오. 중복되는 영어단어가 있을 수 있다. 이 경우 중복횟수 만큼 출력하면 된다. 영어단어의 최대길이는 99글자이며, 소문자로만 이루어져 있다. 단어들을 Binary Search Tree에 저장한 후, in-order traveral 방법에 의해 차례대로 출력하면 이 문제를 쉽게 풀 수 있다. 다만, 영어단어를 BST 노드에 저장하기 위해서 별도의 malloc을 해야 한다는 점에 대해서 주의한다.

4  (입력되는 단어의 개수를 의미한다.)

carrot

apple

banana

apple

apple apple banana carrot (단어들을 한 줄에, 공백문자로 구분하여 출력한다.)

3
carrot
apple
banana

apple banana carrot