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áriaUma

Cheia (Full tree) 



[![inserir a descrição da imagem aqui][1]][1] 

Completa (Complete tree)


[![inserir a descrição da imagem aqui][2]][2]


  [1]: https://i.sstatic.net/4AcAw.jpg
  [2]: https://i.sstatic.net/2TM1V.jpg