그래프와 트리의 차이점은 무엇인가?
위 질문을 들었을 대, 대답해야하는 점은 "트리는 순환 구조를 갖지 않는 그래프"
라고 대답해야한다.
위 말을 잘 생각해보면 순환구조가 아니라는 것에 초점이 맞춰지며 트리는 그래프 중에서 순환구조가 아닌 그래프라고 생각하면 된다. 또한 무조건 단방향성으로
부모노드가 2개여서도 안되며 또한 root 노드가 2개여서도 안된다.!!
여기서 가장 많이 나오는 이진트리라 함은 가장 많이 말하는 BST(binary searcgh Tree)를 말하는 것으로 모든 노드의 차수가 2 이하리 떄는 이진트리라고 부른다.
정 이진트리: 모든 노드가 0 또는 2개의 자식 노드를 가진다
완전 이진트리: 마지막 레벨을 제외하고는 그 위 모든 레벨은 다 채워져 있으며 노드는 왼쪽에서부터 채워진다
포화 이진트리: 모든 노드가 2개의 자식노드를 갖고 동일한 깊이를 가진다.
한 줄이라도 정확하고 깊게 알아가보자 늦어도 좋다.