트리 tree

무방향 트리

• 특정하지 않는 한 어떤 노드든지 루트 root 가 될수 있다.
• 가장 바깥쪽 노드는 리프노드(leaf node)
• node A에서 node B로 가는 경로는 반드시 존재하며 유일하다
• node개수 = 간선개수 + 1 (tree 판단 공식)

방향성 트리

• 자료구조에서의 트리는 부모 -> 자식 관계가 있는 방향 그래프이다.
• 루트 root는 하나다.