al momento de graficar arboles binarios me dipen que grafique el siguiente arbol
14, 15 , 4, 9, 7, 18, 3, 5, 16, 4, 20, 17, 9, 14, 5
14
/ \
4 15
/ \ / \
3 9 14 18
/ \ / \
7 9 16 20
/ \
5 17
/
4
bueno mi consulta es si aplico bien la insercion de elementos duplicados en un arbol binario:
- si hay un valor duplicador insertarlo a la derecha de dicho nodo asumiendo (>=)
por favor si estoy errando me harian el favor de decirme cual es la regla para efectuar la insercion de duplicados en un arbol binario.
Generalmente, la estructura sería:
Hijos izquierdos: Menores a la raíz
Hijos derechos: Mayores o IGUALES a la raíz.
Por ende, lo que estás haciendo está perfecto.
Y acordate que la forma más eficiente de cargar los datos en un árbol binario es recursivamente (espero no confundirte) :P
¡Saludos!