트리 (Tree)

하나의 정점을 Node 라고 하고 

Node 와 Node를 이어 주는 선을 간선(Edge) 이라고 한다.

1은 부모노드이고 1의 자식노드는 2와 3이다

---

Node 4 하나도 트리라고 한다.

자식노드가 2개 이하인 트리를 이진트리(Binary Tree)라고 한다.

트리 순회는 재귀적으로 구현한다.

출처 : AlgorithmLABS