2263번 - 트리의 순회
주어진 후위 순회의 맨 마지막 노드를 루트 노드로 두고, 중위 순회를 기반으로 루트 노드보다 작으면 왼쪽, 크면 오른쪽으로 넣어서 전체 트리를 만들었습니다.
그리고 전위 순회를 돌았는데 예제 케이스는 정답이 나왔지만 틀렸다고 나오는데
제 접근 방식이 어떻게 잘못되었는지 알고싶습니다..
다른 분들이 올려주신 코드는 잘 이해가 가지 않아서 혼자 해봤는데.. 도와주세요 ㅜㅜ
댓글을 작성하려면 로그인해야 합니다.
yundosa2 1년 전
주어진 후위 순회의 맨 마지막 노드를 루트 노드로 두고, 중위 순회를 기반으로 루트 노드보다 작으면 왼쪽, 크면 오른쪽으로 넣어서 전체 트리를 만들었습니다.
그리고 전위 순회를 돌았는데 예제 케이스는 정답이 나왔지만 틀렸다고 나오는데
제 접근 방식이 어떻게 잘못되었는지 알고싶습니다..
다른 분들이 올려주신 코드는 잘 이해가 가지 않아서 혼자 해봤는데.. 도와주세요 ㅜㅜ