TreeGraph. A ConnectedGraph containing no cycles. There is always only one GraphPath from any one node to another.

http://mathworld.wolfram.com/Tree.html

node라는 항목들이 계층적으로 배치되어 구성된 DataStructure.

계층의 가장 상위노드를 루트라고 하고, 바로 아래를 children, 위를 parent라고 한다.

부모가 가질 수 있는 자식노드의 수는 트리의 형태에 따라 다르다. 이것을 분기계수(branching factor)라고 하는데, 이것이 2이면 BinaryTree이다.