Questão 5535898

• Banca: CESGRANRIO
• Órgão: Caixa
• Ano: 2021
• Provas: CESGRANRIO - 2021 - Caixa - Técnico Bancário Novo - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Árvores; Estrutura de Dados

Qual árvore binária pode ser classificada como árvore binária de busca?

• A.
• B.
• C.
• D.
• E.

Gabarito: C

Comentários

• GAB C

  Toda árvore binária de busca é ordenada; logo, para cada nó avaliado, as subárvores da esquerda devem possuir valor menor e os da direta devem possuir valor maior.

  A árvore da letra C também é uma árvore binária degenerada (ou zigue-zague) devido a seu formato