Yo sé eso,BST No permite duplicados. Por ejemplo, si tengo una palabra "RABSAB".

El árbol de búsqueda binario para la cadena anterior es:

    R
    /\
   A  S
    \
     B

Qué tal si quisiéramos incluir los duplicados en el árbol. ¿Cómo va a cambiar el árbol? Me hicieron esta pregunta en una entrevista.

Me pidieron que dibujara:

un árbol binarioun árbol de búsqueda binario desequilibradoUn árbol binario de búsqueda sin duplicados.un árbol binario de búsqueda con duplicados

Cualquier ayuda es apreciada!

PD: Ayúdame dibujando los árboles relacionados.