자료구조의 트리란, 부모 노드 밑에 여러 자식 노드가 연결되고, 자식 노드 각각에 다시 자식 노드가 연결되는 재귀적 형태의 자료구조다. 단, 자식 노드의 자식이 부모로 연결되는 경우는 보통 트리로 인정하지 않는다. 이라고 나무위키에 설명되어 있습니다. 트리에 대한 자세한 설명은 나무위키를 참고하세요. 보통 이진 트리 (Binary Tree)를 많이 사용하는데 저는 자식 노드를 2개 이상 가지는 다중 트리(Multi-Tree)가 필요해서 구현해 봤습니다. 이진 트리 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 크기가 9이고, 높이가 3인 이진 트리 컴퓨터 과학에서 이진 트리(二進-, 영어: binary tree)는 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조로,..
