simple dfs 로직

박종혁·2021년 3월 22일
0

트리구조 노드에 대해
node는 value와 children을 가짐
value는 number
일때

dfs 탐색 로직

let dfs = function (node) {
  let values = [node.value];

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

  return values;
};
profile
메모 메모

0개의 댓글