트리

• 부모 노드 밑에 여러 자식 노드가 연결되고, 자식 노드 각각에 다시 자식 노드가 연결되는 재귀적 형태의 자료구조.

• 단, 자식 노드의 자식이 부모로 연결되는 경우는 보통 트리로 인정하지 않음

• 트리구조에서 어떤 노드 뺄 시 그로 인해 새로 생성되는 연결되지 않은 트리의 개수는 해당 노드에 연결된 에지의 개수와 같음

• 루트노드란 부모가 없는 하나의 노드, 즉 최상위의 노드

• 이진 트리란 부모 노드 밑의 자식 노드 개수를 최대 2개로 제한하는 트리의 가장 간단한 형태