dh0450   4년 전


3
1 2 -1
2 -1 3
3 -1 -1

ans = 4;

mun9769   3년 전

왜 4인가요? 

3에 도착하면 그대로 끝나야하는게 아닌가요?

heischinese   3년 전

dh님께서 말씀해주신 예시대로 중위 순회를 돈다면

2 -> 3 -> 1 순으로 순회를 돌게되므로 

중위 순회의 마지막은 1입니다.

따라서 22856번 문제가 원하는대로 순회를 돈다면

1 -> 2 -> 3 -> 2 -> 1

이렇게 총 4번의 이동이 있게됩니다.

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