스레드 이진트리는 스택이나 재귀를 사용하지 않고 이진 트리를 순회할 수 있도록 설계된 구조입니다. 이진 트리의 노드 중 왼쪽 및 오른쪽 자식이 없는 경우에도 포인터가 할당되어 있는 것을 활용하여, 특정 순회 방식에 맞춰 왼쪽이나 오른쪽으로 이동할 수 있는 스레드를 포함하고 있습니다. 이러한 방식으로 스택의 사용 없이도 효율적인 트리 순회가 가능해집니다. 이러한 이유로 스레드 이진트리가 비순환적인 이진트리 운행 알고리즘에 적합합니다.