Cita:
No entiendo, es decir, se puede decir que un arbol lleno es un arbol k-ario en donde:Un árbol binario lleno es un árbol en el que cada nodo tiene cero o dos hijos.
1) Cada nodo tiene K hijos, o bien.
2) Es un arbol nulo.
¿Asi seria?
| |||
Duda definicion de Arbol Lleno Hola, mi duda es que ene wikipedia encontre esto: Cita: No entiendo, es decir, se puede decir que un arbol lleno es un arbol k-ario en donde:Un árbol binario lleno es un árbol en el que cada nodo tiene cero o dos hijos. 1) Cada nodo tiene K hijos, o bien. 2) Es un arbol nulo. ¿Asi seria? |
| |||
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. |
Etiquetas: |