Título: ayuda urgente en arboles binarios Publicado por: josue_tux en 6 Julio 2011, 05:00 am Código: 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. Título: Re: ayuda urgente en arboles binarios Publicado por: Triper0 en 10 Julio 2011, 16:04 pm 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! |