Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2023

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
ce160935
Banca
CESPE / CEBRASPE
Órgão
SEPLAN-RR
Ano
2023
Nível
Superior
Cargo
Analista de Planejamento e Orçamento - Especialidade: Tecnologia da Informação
Julgue o item a seguir acerca dos conceitos de estrutura de dados.Uma árvore binária deve ter, no mínimo, 3 nós.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoE — Errado

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Árvore binária: número mínimo de nós

❌ ERRADO. A afirmação de que uma árvore binária deve ter, no mínimo, 3 nós está incorreta. O conceito de árvore binária não impõe um número mínimo de nós. Uma árvore binária pode ter desde zero nós (árvore vazia) até qualquer quantidade positiva. Exemplos: uma árvore com um único nó (raiz) é uma árvore binária válida, assim como uma árvore com dois nós (raiz e um filho). Portanto, não há exigência de 3 nós como mínimo.

Árvore binária
  • 1Número mínimo de nós
    • Não exige 3 nós
    • Pode ter 0 nós (vazia)
    • Pode ter 1 nó (raiz)
    • Pode ter 2 nós (raiz + filho)
LEVEL · soulevel.com.br

Gabarito: ERRADO

Link permanente: /questoes/ce160935