
16/06/2013, 09:59
|
| | Fecha de Ingreso: noviembre-2011
Mensajes: 50
Antigüedad: 13 años, 3 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. |