5639번 - 이진 검색 트리
입력을 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이 정상적인 답입니다.
이 input이 들어올 수 있는 input인가요?
전위탐색으로 50->80을 탐색했다면, 50의 왼쪽 subtree가 null이여서 오른쪽 subtree를 탐색하는 것인데,
24가 그 이후에 나올 수 없다고 생각합니다.
댓글을 작성하려면 로그인해야 합니다.
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이 정상적인 답입니다.