용어 정리

• node : 트리에서 데이터를 저장하는 기본 요소 (다른 연결 노드에 대한 branch 정보 포함)
• root node : 트리 맨 위에 있는 노드
• level : 최상위 노드를 level 0으로 하였을 때, 하위 branch로 연결된 노드의 깊이를 나타냄
• parenet node : 어떤 노드의 다음 레벨에 연결된 노드
• child node : 어떤 노드의 상위 레벨에 연결된 노드
• leaf node (=terminal node) : child node가 하나도 없는 노드
• sibling (brother node) : 동일한 parent node를 가진 노드
• depth : tree에서 node가 가질 수 있는 최대 level

DFS(Depth-First-Search)

• 깊이 우선탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘
• A → B → D → C → E → F

BFS(Breadth-First-Search)

• 정점들과 같은 레벨에 있는 노드들을 먼저 탐색하는 방식