1991번 - 트리 순회
입력 예제가
7
A B C
B D .
F . G
C E F
E . .
D . .
G . .
이런식으로 주어진다면 원래 출력과 다른 결과가 나오게 됩니다 .
입력 조건으로 자식노드로 추가된 노드부터 첫번째 열에 입력되게 된다라는 조건을 넣어 주시면 좋을것 같습니다.
똑같은 트리인데 왜 다른 결과가 나오나요?
그렇다면 테스트 케이스에 위의 경우를 추가하시는건 어떨까요?
순서가 다르다고 다른 출력이 나오면 코드를 잘못 작성한 것 같습니다
추가할 필요 없는 조건인 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
yuwoqhd 5년 전
입력 예제가
7
A B C
B D .
F . G
C E F
E . .
D . .
G . .
이런식으로 주어진다면 원래 출력과 다른 결과가 나오게 됩니다 .
입력 조건으로 자식노드로 추가된 노드부터 첫번째 열에 입력되게 된다라는 조건을 넣어 주시면 좋을것 같습니다.