arbol binario lleno y completo

[moramoga]

Nose como hacer las funciones para ver si un arbol esta lleno o completo para ver si alguien me puede ayudar, gracias.

[yalmar]

Hola,

Arbol completo es cuando las alturas de los nodos hoja no difiere en mas de 1, por ejemplo, no puede haber hojas con altura h y hojas con altura h+2, puede haber hojas con altura h y otras con h+1

Arbol lleno es cuando es completo y todas las hojas tienen la misma altura, es decir que tu arbol binario tiene exactamente 2^h-1 elementos.

salu2.