이진 트리 개념 트리는 계층적인(hierarchical) 트리 구조를 시뮬레이션하기 위한 자주 사용되는 데이터 구조임 트리는 노드로 구성되어 있고, 부모(root), 자식(child) 노드로 구분됨 이진 트리에서 한 노드에 2개 자식 노드를 갖을 수 있음 트리
노드 레벨 순회(Level-order Traversal) 너비 우선 탐색(BFS)은 트리나 그래프 구조에서 traverse 및 search 할 수 있는 알고리즘이다. 이를 이용해서 레벨 순회를 구현할 수 있다. 아래 코드는 큐를 이용해 구현한 코드이다. 큐와 반복
재귀적인 해결 방법은 powerful 하고 빈번하게 사용되는 문제 해결 기술이다.트리는 노드를 값과 자식 노드를 포함하여 재귀적으로 정의하고 있다. 재귀는 트리의 본래 특징 중 하나이다.그러므로 많은 트리 문제는 재귀적으로 해결할 수 있다.일반적으로 하향식(Top-d