Heap sort로 TLE가 나와서.. discuss를 읽어보고, 바로 전에 입력된 나무가 다시 입력되면 for 문을 안돌도록 했고 또 안 돼서 입력을 shuffle해서 받았는데 Wrong answer가 뜹니다. 뭐가 문제일까요? Heap말고 다른 정렬을 써야할까요? 아님 결과가 틀리게 나오는 반례가 있나요..??

원래는 정렬로 풀리면 안되는 문제에요 Java에 시간보너스가 있어서 가능했던거로 보이는군요. 문자로 구성된 트리를 만들어 보세요