san9407   3년 전

입력을 50 80 24 5 28 45 98 52 60로 주어질경우

출력을 5 45 28 24 60 52 98 50로 나오는 (80을 출력 안하는) 코드가 통과 됩니다.

채점번호는 11257631입니다.

입력 : 50 80 24 5 28 45 98 52 60

출력 : 5 45 28 24 60 52 98 80 50이 정상적인 답입니다.

leese0425   3년 전

이 input이 들어올 수 있는 input인가요?

전위탐색으로 50->80을 탐색했다면, 50의 왼쪽 subtree가 null이여서 오른쪽 subtree를 탐색하는 것인데,

24가 그 이후에 나올 수 없다고 생각합니다.

댓글을 작성하려면 로그인해야 합니다.