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. Un árbol binario de búsqueda (BST) es un árbol binario con propiedades especiales que ayuda a mantener los datos organizados de forma ordenada.