전위순회
중위순회
후위순회
이진트리는 최대 차수가 2인 트리를 말하며, 하나의 노드에 left or right만 존재
편향 이진트리는 하나의 차수로만 이루어진 경우로, 이런 구조는 가장 끝 노드 탐색 시 결국 모두 읽어 들여야하는 단점이 있어 효율이 떨어짐
포화이진트리는 가장 끝 노드를 제외한 모든 노드의 차수가 두개로 이루어진 경우로 해당 차수에 몇개의 노드가 존재하는 지 바로 알 수 있어 갯수 파악에 용이함
포화 이진트리와 같은 개념으로 생성하지만 모든 노드가 왼쪽부터 차근차근 생성되는 이진 트리