Prm 7 : tree DFS / recursion

tree를 구성하는 Node 객체를 입력 받고, 해당 노드를 시작으로 하여 DFS(Depth First Search)를 하는 문제이다.

탐색되는 순서대로 노드의 값을 저장한 배열을 리턴하면 된다.

 

입력

인자 1 : node

• 'value', 'children' 속성을 갖는 객체 (Node)
• 'node.value'는 number 타입
• 'node.children'은 Node를 요소로 갖는 배열

출력

• 배열을 리턴해야 합니다.

 

기본 코드

 

---

 

나의 풀이

 

 

---

 

Ref.

 

 

---

// 위 Node 객체로 구성되는 트리는 매우 단순한 형태의 트리입니다.

// membership check(중복 확인)를 따로 하지 않습니다.