5639번 - 이진 검색 트리
제가 잘못 이해한 걸 수도 있는데
98 52 60 노드들의 배열이 (_ 는 공백이라고 봐주시면 될 거 같습니다)
1)
__ 98
52 __ 60
2)
_ 98
52
__ 60
1), 2) 배열은 서로 다른 이진트리인데 preorder 상으로는 동일한 순회 순서이고
postorder 상으로는 1) : 52 > 60 > 98 인데 2) : 60 > 52 > 98 으로 서로 다른 순회 순서가 나오지 않나요?
그럼 실제로는 다른 트리이지만 preorder input 이 같기 때문에 postorder 출력이 같게 나오는 경우가 생길 거 같습니다.
제가 만약 잘못 이해한 거라면 설명 부탁드립니다.
첫 번째 배열은 이진 검색 트리가 아닙니다.
아..ㅋㅋㅋㅋㅋㅋ감사합니다
댓글을 작성하려면 로그인해야 합니다.
psmiz 2년 전
제가 잘못 이해한 걸 수도 있는데
98 52 60 노드들의 배열이 (_ 는 공백이라고 봐주시면 될 거 같습니다)
1)
__ 98
52 __ 60
2)
_ 98
52
__ 60
1), 2) 배열은 서로 다른 이진트리인데 preorder 상으로는 동일한 순회 순서이고
postorder 상으로는 1) : 52 > 60 > 98 인데 2) : 60 > 52 > 98 으로 서로 다른 순회 순서가 나오지 않나요?
그럼 실제로는 다른 트리이지만 preorder input 이 같기 때문에 postorder 출력이 같게 나오는 경우가 생길 거 같습니다.
제가 만약 잘못 이해한 거라면 설명 부탁드립니다.