Ver Mensaje Individual
  #43 (permalink)  
Antiguo 09/06/2013, 11:17
Avatar de bulter
bulter
 
Fecha de Ingreso: enero-2008
Mensajes: 137
Antigüedad: 16 años, 11 meses
Puntos: 20
Respuesta: Buscar el camino mas largo

Xpozed, dashtrash se refiere que di por casualidad que numero es el padre y cual el hijo por que te faltan las direcciones:

Cita:
5-11,
1-8,
11-3,
8-7,
1-5,
11-2,
8-6,
2-15,
8-4
es decir, que los padres podrian ser los numeros de la derecha y no de la izquierda, tenian que haber sido:

Cita:
5<-11,
1<-8,
11<-3,
8<-7,
1<-5,
11<-2,
8<-6,
2<-15,
8<-4
Por que si hubiera asumido que los padres son los de la derecha obtendria una cosa que es totalmente distinta. Seria algo asi:



Entonces 7,6,4,3,15 seran roots , 1 tendria 2 padres igual que 11 , 8 tendria 3 , haria solo 1 hoja ( el 1 ) y esto seria otra cosa
Aun que el resultado de las rutas seria el mismo no seria de From leaf to leaf, si no, From root to root

Última edición por bulter; 09/06/2013 a las 11:26