트리(Tree) 란? 하나의 루트 노드를 갖고, 0개 이상의 자식노드로 이루어져 있는 구조. 자식노드 또한 0개 이상의 자식노드를 가질 수 있다. 트리(Tree) 종류 이진트리 각 노드가 최대 2개의 자식 노드를 갖는 트리 이진탐색트리 모든 노드가 특정 순서를 따르는 속성이 있는 이진트리를 일컫는다. "모든 왼쪽 자식들 ≤ n < 모든 오른쪽 자식들" 모든 노드 n 은 해당 조건을 반드시 충족해야한다. 바로 아래 자식 뿐만아니라 내 밑에있는 모든 노드가 충족되어야 한다. 모든 노드에 대해서 그 왼쪽 자식들의 값이 현재 노드 값보다 작거나 같도록 하고, 오른쪽 자식들의 값은 현재 노드의 값보다 반드시 커야 한다. 완전 이진 트리 트리의 모든 높이에서 노드가 꽉 차 있는 이진 트리 마지막 단계는 꽉 차 있지..
