un'ultima domanda.

un albero binario di altezza k e n nodi è definito pieno se contiene (2^k)-1 nodi.

un albero binario di altezza k e n nodi è definito completo se i suoi nodi corrispondono ai nodi da 1 a n dell'albero pieno.

questo vuol dire ke un albero pieno è sempre un albero completo?

un albero di altezza (k-1) e n nodi corrispondenti ai nodi da 1 a n di un albero pieno di altezza k è un albero completo? (o c'è il vincolo della stessa altezza?)