Duda definicion de Arbol Lleno

[ElPatoGarrido]

Hola, mi duda es que ene wikipedia encontre esto:

Un árbol binario lleno es un árbol en el que cada nodo tiene cero o dos hijos.

No entiendo, es decir, se puede decir que un arbol lleno es un arbol k-ario en donde:
1) Cada nodo tiene K hijos, o bien.
2) Es un arbol nulo.

¿Asi seria?

[razpeitia]

Creo que traducir de un lenguaje a otro se pierden ciertas cosas.

Esta definición no lo llamaría completo, si no balanceado.

Árbol completo: (Todos los nodos tienen 2 o 0 hijos)


Árbol incompleto: (Hay un nodo que tiene un solo hijo)


Ahora extendiendo esto en un árbol K-nario:

Un árbol K-nario lleno es un árbol en el que cada nodo tiene cero o K hijos.

Donde `o` es exclusivo.

[ElPatoGarrido]

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.