Attention please

이진트리(binary tree) 모든 노드가 2개 이하의 자식을 가지는 트리를 이진트리라 합니다. 자식노드가 항상 2개 이하이기 때문에 이진트리는 왼쪽 자식과 오른쪽 자식으로 자식노드들을 구분합니다. 이진트리의 서브트리는 자식노드와 같이 왼쪽 서브트리와 오른쪽 서브트리로 구분됩니다. 왼쪽 서브트리는 왼쪽 자식을 루트로 하는 서브트리이며, 오른쪽 서브트리는 오른쪽 자식을 루트로 하는 서브트리입니다. 포화이진트리(perfect binary tree) & 완전이진트리(complete binary tree) 포화이진트리는 모든 레벨이 노드들로 꽉 차있는 이진트리를 의미하며, 완전이진트리는 마지막 레벨을 제외한 각 레벨이 노드들로 꽉 차있어야 하며, 마지막 레벨에는 노드들이 왼쪽부터 빠짐없이 채워져 있어야 합니다..