Depth-First Search (Tree)

name과 children 노드를 포함하는 트리 구조를 형성하는 Node 클래스가 주어집니다.

주어진 Node 클래스를 이용하여 트리에 있는 모든 노드를 횡단하는 depthFirstSearch 함수를 작성하세요. 함수는 모든 노드의 name을 배열로 반환해야 합니다.

예제 1

입력

출력

["A", "B", "E", "F", "I", "J", "C", "D", "G", "K", "H"]