나는 그러면 시간초과 날것 같아서 


합칠때마다 자식관계 다 관리 해주고


맨 마지막에  각 노드의 자식들을 다 기록 해뒀으니까 최상위 노드 찾아서 자식찾아가면서 출력했는데


뭔가 혼자 삽질한 느낌이네;;