×
Crocus
공부한 내용을 정리하는 블로그로 시작한
Crocus는 2014년 1월 14일 부터 시작하여
현재 월 6만명, 총 2,791,955명의 방문자 수를 기록하고 있습니다.
Donation
이제 많은 사용자들이 이용하는 만큼
더 다양한 서비스 개발/제공을 위해 후원금을 모금하고자 합니다.
후원을 해주시는 분들은 Donators 명단에 성명, 후원금을 기입해드리며
Crocus 블로그가 아닌 다른 곳에 정리해둔 저만의 내용을 공유해 드리고자 합니다.
Account
예금주 : 고관우
신한은행 : 110-334-866541
카카오뱅크 : 3333-01-7888060

👉 후원 페이지 바로가기 Donators
익명 : 5000원(Crocus응원합니다.)
busyhuman: 5000원(유용한 지식 감사합니다.)
익명 : 5000원(알고리즘 학습러)
반응형

이진 트리의 완벽한 모습을 하고 있지 않고, 공집합 노드를 가지고 있어도 이진 트리라고 할 수 있다.


즉, 공집합도 이진 트리에서는 노드로 간주 한다.


예를 들어 C의 노드를 보자.


위의 C 노드는 자식 노드가 F밖에 없지만 다음 자식 노드가 점선 부분에 위치 할 수 있기에


 기대치를 벗어 났다고 하지 않고 이진 트리라고 할 수 있다.


하지만 하나의 노드에 셋 이상의 자식 노드를 가지는 트리가 있다면


이미 이진 트리의 기대치를 벗어 났기 때문에


이진 트리라고 할 수 없다.



위의 트리 또한 이진 트리라고 할 수 있다.








트리는 각 레벨이 존재하고 위에서 부터 아래로 올수록 레벨이 증가한다.


또한 트리의 높이레벨의 최댓값과 같다.





이렇게 모든 레벨에 노드가 꽉 차있다면 포화 이진 트리라고 말한다.



완전 이진 트리는 노드가 왼쪽에서 오른쪽 순서대로 형성 되어있다면 완전 이진 트리라고한다.


예를 들어 D노드가 없다면 완전 이진 트리가 아니다.



결국, 포화 이진 트리이면 완전 이진 트리이고


완전 이진 트리이면 포화 이진트리 일 수도 있고 아닐 수 도 있다.


반응형