Hola!

Registrándote como bakuno podrás publicar, compartir y comunicarte en privado con otros bakuos :D

Regístrame ya!

ayuda en estructuras de datos arboles binarios

chepetux

Becerro
Desde
2 Oct 2009
Mensajes
13
Tengo una duda con los arboles binarios, me han pedido que grafique el siguiente arbol:
4 , 5 , 5 , 2 , 1, 5

yo lo grafico asi:
........4
...../.....\
....2..... 5
.../.\ ... /.\
..1......5....
........./
........5
(los puntos omitanlos los puse para que se vea la forma de arbol)

no se si estara bien, mi duda es si las nodos duplicados van a la izquierda o a la derecha.

Porque hay quienes me han dicho que los nodos duplicados se toman com (>=) y se insertar a la derecha esa es mi duda.
 
No estoy 100% seguro, pero por sentido común te diría que van a la derecha.
 
Hola, compañero bakuno!!

Efectivamente esta correcta la forma en como los graficas.

los mayores al nodo raiz van hacia la derecha y los menores hacia la izquierda. dudas avisas, saludos
 
no esta mal , solo mejora la interpretacion de tu resultado.
 
Volver
Arriba