(Quadrix/2022 - Adaptada) Estruturas de dados são formas de organizar e armazenar informações de maneira que possam ser facilmente acessadas, geren...
(Quadrix/2022 - Adaptada) Estruturas de dados são formas de organizar e armazenar informações de maneira que possam ser facilmente acessadas, gerenciadas e atualizadas. Quanto aos conceitos de árvore binária, assinale a alternativa correta.
Uma árvore estritamente binária com n folhas tem 2n2 - 1 nós. A altura de um nó é o comprimento do menor caminho do nó até o seu primeiro descendente.
A árvore pode ser vazia, isto é, não ter nenhum elemento.
Operações que utilizam recursão não podem ser realizadas sobre árvores binárias.
Uma árvore binária completa possui, no máximo, oito nós.
Uma árvore estritamente binária com n folhas tem 2n2 - 1 nós. A altura de um nó é o comprimento do menor caminho do nó até o seu primeiro descendente.
A árvore pode ser vazia, isto é, não ter nenhum elemento.
Operações que utilizam recursão não podem ser realizadas sobre árvores binárias.
Uma árvore binária completa possui, no máximo, oito nós.
💡 1 Resposta
Ed 
A alternativa correta é: "Uma árvore estritamente binária com n folhas tem 2n - 1 nós."
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
4 pág.
Compartilhar