22856번 - 트리 순회
3 1 2 -1 2 -1 3 3 -1 -1 ans = 4;
왜 4인가요?
3에 도착하면 그대로 끝나야하는게 아닌가요?
dh님께서 말씀해주신 예시대로 중위 순회를 돈다면
2 -> 3 -> 1 순으로 순회를 돌게되므로
중위 순회의 마지막은 1입니다.
따라서 22856번 문제가 원하는대로 순회를 돈다면
1 -> 2 -> 3 -> 2 -> 1
이렇게 총 4번의 이동이 있게됩니다.
댓글을 작성하려면 로그인해야 합니다.
dh0450 4년 전 2