트리

트리

트리관련 용어

노드 

 - 트리의 구성요소

간선

 - 노드와 노드를 연결하는 연결선

루트노드 

- 트리구조에서 최상위에 존재하는 노트

단말노드

- 아래로 또 다른 노드가 연결되어 있지 않은 노드, 자식 노드가 없는 노드

내부노트 

- 단말노드를 제왜한 모든 노드

레벨

- 루트가 레벨0 이고 아래로 내려갈 수록 레벨이 하나 씩 증가

이진트리

- 루트 노드를 중심으로 두개의 서브 트리로 나눠진다.

- 나눠진 두 서브트리도 모두 이진 트리이어야 한다.

포화 이진트리

- 모든 레벨이 꽉찬 이진트리

완전 이진트리

- 단말노드를 제외한 모든 노드가 이진 트리인 상태 꽉 차지 않아도 된다. 

나머지는 그냥 이진트리