JavaScript

간단한 트리 DFS 깊이우선탐색 구현

짱닭 2020. 11. 10. 21:43
반응형

let dfs = function (node) {
  // TODO: 여기에 코드를 작성합니다.
  let values = [node.value];

  node.children.forEach((n) => {
    values = values.concat(dfs(n));
  });

  return values;
};

이문제의 핵심은 아래 라인.
values = values.concat(dfs(n));
리턴된 values를 지속해서 하나의 배열에 붙인다.

백트래킹은 구현하지 않았다.

반응형