입력값을 받을때, 노드개수 N 다음으로 첫번째로 입력받는 3개의 값을 a, b, c라고 하면 

그 세 값 중에서 a를 루트노드로 설정하고 b, c를 left, right 노드로 설정하는 코드를 짰는데 문제 없이 코드가 돌아가서 정답 처리가 되네요

'노드들의 번호는 1부터 N까지이며' 이 부분에 '처음으로 입력되는 값이 루트노드가 된다.' 를 추가해서 수정하면 더 좋을 것 같습니다.

그게 아니라면 문제에 첫번째로 입력받는 data가 무조건 루트노드가 되지 않도록 정답을 수정하는 방법도 있겠네요.

문제를 계속해서 읽어봤는데 첫번째 입력값이 루트노드가 된다는 조건은 적혀있지 않은 것 같은데,

저는 무조건 첫 입력값에 입력되는 첫번째 a를 루트노드로 설정하고 문제를 풀어서 정답처리가 되니 조금 의아합니다.

다른 사람들이 이 문제를 푸는 것을 보니 첫번째 입력값이 루트노드가 아닐 수도 있다면서, 모든 입력값에 대해 parent가 있는지 없는지 확인한 후,

루트노드를 설정한 다음에 문제를 풀더라구요.