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:
Cita: Un árbol K-nario lleno es un árbol en el que cada nodo tiene cero o K hijos.
Donde `o` es exclusivo.