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를 지속해서 하나의 배열에 붙인다.
백트래킹은 구현하지 않았다.
반응형