Skip to main content
1 de 3
Mateus
  • 2,3mil
  • 10
  • 26

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

Completa (Complete tree)

inserir a descrição da imagem aqui

Mateus
  • 2,3mil
  • 10
  • 26