Bruno,
Definição do Prof. Adriano Cruz da UFRJ que acredito ser bem tranquila de entender:
Uma árvore estritamente binária é uma árvore binária em que cada nó tem 0 ou 2 filhos. Uma árvore binária cheia é uma árvore em que se um nó tem alguma sub-árvore vazia então ele está no último nível.
Uma árvore completa é aquela em se n é um nó com alguma sub-árvores vazias, então n se localiza no penúltimo ou no último nível. Portanto, toda árvore cheia é completa e estritamente binária.
Cheia (Full tree)
Completa (Complete tree)