트리란?트리는 그래프의 일종으로 계층적인 구조를 가지며 노드(Node)로 구성된다.각 노드는 데이터를 포함하고, 다음 노드들과 연결될 수 있다. 용어루트 노드(Root)- 부모가 없는 트리의 최상위 노드- 트리는 하나의 루트 노드 가짐 부모 노드(Parent)- 자식 노드를 가지는 노드로 상대적 개념- 2의 부모 노드는 1- 4의 부모 노드는 2 자식 노드(Child)- 부모 노드로 부터 가리켜지는 하위 노드- 1의 자식 노드는 2, 3- 2의 자식 노드는 4, 5 리프 노드(Leaf)- 자식 노드가 없는 트리의 말단 노드- 4, 5, 6이 해당 형제 노드(Sibling)- 같은 부모를 가지는 노드- 2, 3은 1을 부모 노드로 둔 형제 노드 레벨(Level)- 트리의 각 노드가 어느 깊이에 위치하는지 ..