(2021 - Caixa - Técnico Bancário Novo - Tecnologia da Informação) Qual árvore binária pode ser classificada como árvore binária de busca? Questão ...

Para ser classificada como uma árvore binária de busca, a árvore deve seguir a propriedade em que, para cada nó, todos os nós à esquerda são menores que o nó em questão, e todos os nós à direita são maiores. Analisando as opções: A) Árvore binária cheia: Pode ser uma árvore binária de busca, desde que siga a propriedade mencionada. B) Árvore binária balanceada: Pode ser uma árvore binária de busca, desde que siga a propriedade mencionada. C) Árvore binária degenerada: Não pode ser uma árvore binária de busca, pois não segue a propriedade mencionada. D) Árvore binária completa: Pode ser uma árvore binária de busca, desde que siga a propriedade mencionada. E) Árvore binária perfeita: Pode ser uma árvore binária de busca, desde que siga a propriedade mencionada. Portanto, as opções A, B, D e E podem ser classificadas como árvores binárias de busca, desde que sigam a propriedade mencionada.