Un árbol binario es una estructura de datos no lineal en la que un nodo puede tener 0, 1 o 2 nodos. Individualmente, cada nodo consta de un puntero izquierdo, un puntero derecho y un elemento de datos. Un árbol de búsqueda binaria es un árbol binario organizado con una organización estructurada de nodos. Cada subárbol también debe ser de esa estructura particular.