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 출력이 같게 나오는 경우가 생길 거 같습니다.

제가 만약 잘못 이해한 거라면 설명 부탁드립니다.

doju   2년 전

첫 번째 배열은 이진 검색 트리가 아닙니다.

psmiz   2년 전

아..ㅋㅋㅋㅋㅋㅋ감사합니다

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