Toy07 - tree dfs

      1

   2    3

4   5

이런식이니 1 -> 2 -> 4 -> 5 ->3

 

//레퍼런스 코드.
//이건 처음보는 느낌의 코드인데
//arr값을 찍어봤더니
//1
//2
//2,4
//2,4,5
//1,2,4,5
//1,2,4,5,3
//이런식으로 arr에 입력된다

let dfs = function (node) {
  let arr = [node.value];
  if(node.children.length>=1) {
    for(let i=0;i<node.children.length;i++) {
      arr = arr.concat(dfs(node.children[i]))
    }
  }
  return arr;
};