Tree Traversal 트리가 가지고있는 모든 노드를 순회하는 알고리즘으로 모든 트리구조에서 사용할수 있다. Breadth First Search(너비 우선 탐색)과 Depth First Search(깊이 우선 탐색)이 사용된다. Breadth First Search(너비 우선 탐색) root부터 시작하여 가로방향인 형제 노드들을 먼저 탐색하는 알고리즘이다. Queue를 이용하며 기본적인 작동원리는 큐의 첫번째 아이템의 자식노드들을 순서대로 큐에 추가해주고 큐의 값을 새로운 배열에 넣어준뒤 큐에서 제거한다. 이후 큐에 아이템이 없어질때까지 반복하면된다. BFS(node, queue = [], result = []) { if (!node) return result; result.push(node.val..
