Un árbol binario es un árbol en el que cada nodo tiene como máximo dos hijos. Un árbol binario puede ser recorrido de tres formas: preorden, inorden y postorden. Estos recorridos determinan el orden en que se visitan los nodos, variando en si se visita primero el nodo raíz o los subárboles.