# Binary Trees

chloeisme91

트리에 포함되는 모든 노드의 차수가 2 이하인 트리 모든 노드는 자식이 없거나 (리프 노드의 경우), 하나만 있거나, 아니면 둘 있는 세 경우 중 하나에 해당 연산 size() - 현재 트리에 포함되어 있는 노드의 수 depth() - 현재 트리의 깊이 (또는 높이) 트리는 정의 자체가 재귀적이기 때문에, 이를 대상으로 하는 연산들도 대부분 재귀적으로 구현 가능 Traversal(순회) 연산 트리의 각 노드를 정해진 순서로 방문하는 것 트리를 순회하는 순서를 크게 나누면 깊이 우선 순회 (depth first traversal) 와 넓이 우선 순회 (breadth first traversal) 이 순회 방식들은 그래프에도 적용되는데, 많은 알고리즘들이 트리 또는 그래프의 순회를 이용하여 주어진 문제를 해결 Depth First Traversal(깊이 우선 순회) 이진 트리를 대상으로 하는 경우에는, 세 가지의 서로 다른 순서를 정