[자료구조] 이진 트리(Binary Tree)

https://www.techiedelight.com/ko/determine-nodes-lie-same-path-binary-tree/

이진 트리(Binary Tree)

    - 자식 노드가 최대 두 개인 노드들로 구성된 트리

 

이진 탐색 트리(Binary Search Tree)

    - 모든 왼쪽 자식의 값이 루트나 부모보다 작고, 모든 오른쪽 자식의 값이 루트나 부모보다 큰 값을 가진 이진 트리

 

이진 트리의 종류

    - 정 이진 트리(Full Binary Tree) : 각 노드가 0개 혹은 2개의 자식 노드를 가짐

    - 완전 이진 트리(Complete Binary Tree) : 마지막 레벨을 제외한 모든 노드가 가득 차 있고, 마지막 레벨의 노드는 왼쪽만 채워져 있음

    - 포화 이진 트리(Perfect Binary Tree) : 모든 레벨이 가득 채워져 있고, 모든 리프 노드의 레벨이 동일함

 

References

    - 이진 트리의 종류와 설명