a:숫자열 입력 e: 종료
>> a
쉼표 , 로 숫자를 분리하여 입력하십시오. 공백은 허용되지 않습니다.
>>4,5,2,5,4,8,1,2,3,5,4,51512,32,5453,21,544,88
입력된 숫자들로 complete binary tree를 생성합니다.
preorder travesal: 4 5 5 2 544 88 3 4 5 4 2 8 51512 32 1 5453 21
inorder travesal: 544 2 88 5 3 5 5 4 4 4 51512 8 32 2 5453 1 21
postorder travesal: 544 88 2 3 5 5 4 4 5 51512 32 8 5453 21 1 2 4
a:숫자열 입력 e: 종료
>> a
쉼표 , 로 숫자를 분리하여 입력하십시오. 공백은 허용되지 않습니다.
>>sddwsdf
쉼표와 숫자만 입력하십시오.
a:숫자열 입력 e: 종료
>> 1
>> 지원하지 않는 명령어입니다.
a:숫자열 입력 e: 종료
>>
------------
쉼표로 구분된 숫자들을 받아서 완전 이진 트리를 만들고preorder, inorder, postorder로 순회하여 출력하는 프로그램.
쉽지 않다
완전이진트리만드는거 그냥 일단 다받은담에 힙소팅한번 하면 되고 전위중위후위순회야 printf()전위() 중위()printf()중위() 후위()후위()printf()
오오... 힙을 쓰는 방법도 있군요 저는 그냥 생짜로 만들었었는데 ㅋㅋ