Ver Mensaje Individual
  #3 (permalink)  
Antiguo 16/06/2013, 09:59
ElPatoGarrido
 
Fecha de Ingreso: noviembre-2011
Mensajes: 50
Antigüedad: 12 años, 11 meses
Puntos: 3
Respuesta: Duda definicion de Arbol Lleno

Mmmmm, que raro, segun yo la definicion de un arbol K-ario completo era un arbol que tiene K hijos hasta su altura h-1, y en el ultimo nivel los ultimos nodos estan a la izquierda (o lo que tu llamas incompleto).

Arbol lleno segun yo era un árbol en el que cada nodo tiene cero o K hijos, pero no se si los nodos que tienen cero o K hijos pueden estar a diferentes niveles (parece que tambien se le dice completo).

Pd: Buscando un poco veo que al parecer que ambas convenciones de definiciones estan bien.