Un árbol binario es una estructura de datos no lineal. Se llama árbol binario porque cada nodo tiene un máximo de dos hijos. Estos niños se llaman niños izquierdos y niños derechos. También se puede interpretar como un gráfico no dirigido en el que el nodo superior se llama raíz. A diferencia de las estructuras de datos lineales que solo se pueden atravesar de una manera, un árbol se puede atravesar de diferentes maneras.