22856번 - 트리 순회
문제를 읽다가 혼동이 와서 나름대로 헷갈릴 만한 부분 정리해 봤습니다.
1. 진행 1에서 4까지 "그렇지 않고"를 고민해 보세요.
2. 유사 중위 순회이므로 중위 순회에서 출력하는 것처럼 해보세요.
3. 중위 순회할 때 마지막 노드가 순회의 끝이랬으니 마지막 출력되는 노드가 순회의 끝일 겁니다.
1<=b<=N 조건은 잘못된 것 같네요..
댓글을 작성하려면 로그인해야 합니다.
stardino99 1년 전
문제를 읽다가 혼동이 와서 나름대로 헷갈릴 만한 부분 정리해 봤습니다.
1. 진행 1에서 4까지 "그렇지 않고"를 고민해 보세요.
2. 유사 중위 순회이므로 중위 순회에서 출력하는 것처럼 해보세요.
3. 중위 순회할 때 마지막 노드가 순회의 끝이랬으니 마지막 출력되는 노드가 순회의 끝일 겁니다.
1<=b<=N 조건은 잘못된 것 같네요..