Escreva sua definição dos seguintes conceitos abaixo:
Árvore estritamente binária
Árvore estritamente binária
Passo 1
O enunciado pede a definição de árvore estritamente binária, conceito de estruturas de dados em grafos e árvores.
Passo 2
Uma árvore binária é uma estrutura de dados em forma de grafo acíclico e conectado, com um nó especial chamado raiz, em que cada nó tem no máximo dois filhos (subárvores esquerda e direita). A árvore é dita estritamente binária (ou “full binary tree”) quando todo nó interno tem exatamente dois filhos.
Resposta
Árvore estritamente binária é aquela em que cada nó da árvore satisfaz uma destas condições:
- É uma folha (não tem filhos).
- É um nó interno e possui exatamente dois filhos (um filho esquerdo e um filho direito).