JS 알고리즘 18일차 - 트리 순회(DFS)

깊이 우선 탐색(DFS) - 전위 순회 의사코드 방문했던 노드를 저장하는 변수를 만든다. 현재 root를 저장하는 변수를 하나 만든다. 헬퍼 함수를 만든다. 노드의 값을 변수에 넣어서 저장하는 역할을 한다. left가 있으면 재귀 방식으로 헬퍼 함수를 다시 호출한다. right가 있으면 재귀 방식으로 헬퍼 함수를 다시 호출한다. 기본적으로 이 헬퍼 함수는 주어진 노드에 대해 호출된다. 코드 class Node { constructor(value) { this.value = value; this.right = null; this.left = null; } } class BinarySearchTree { constructor() { this.root = null; } DFSPreOrder() { const data = []; let current = this.root; function traverse(node) { data.push(node.value); if (node.left) tr...

원문링크 : JS 알고리즘 18일차 - 트리 순회(DFS)