트리

트리 트리관련 용어노드 - 트리의 구성요소간선 - 노드와 노드를 연결하는 연결선루트노드 - 트리구조에서 최상위에 존재하는 노트단말노드- 아래로 또 다른 노드가 연결되어 있지 않은 노드, 자식 노드가 없는 노드내부노트 - 단말노드를 제왜한 모든 노드레벨- 루트가 레벨0 이고 아래로 내려갈 수록 레벨이 하나 씩 증가 이진트리- 루트 노드를 중심으로 두개의 서브 트리로 나눠진다.- 나눠진 두 서브트리도 모두 이진 트리이어야 한다.포화 이진트리- 모든 레벨이 꽉찬 이진트리완전 이진트리- 단말노드를 제외한 모든 노드가 이진 트리인 상태 꽉 차지 않아도 된다. 나머지는 그냥 이진트리

원문링크 : 트리