Escreva sua definição dos seguintes conceitos abaixo:
Á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:
  1. É uma folha (não tem filhos).
  2. É um nó interno e possui exatamente dois filhos (um filho esquerdo e um filho direito).

Exercícios relacionados