GabaritoA — AVL
Gabarito: letra A. A única alternativa que representa uma árvore binária de pesquisa é a AVL, pois as demais (2-3-4, B e B+) são árvores de busca multi-way (com mais de dois filhos por nó), não binárias.
A questão testa o conceito de árvore binária de pesquisa (BST): uma árvore em que cada nó tem no máximo dois filhos, e a chave do nó é maior que todas as da subárvore esquerda e menor que todas da subárvore direita. A árvore AVL é um tipo de BST balanceada (autoajustável), portanto se enquadra perfeitamente.
A árvore AVL é uma árvore binária de pesquisa auto-balanceada: para cada nó, as alturas das subárvores esquerda e direita diferem em no máximo 1. É uma implementação clássica de BST.
Árvore 2-3-4 é uma árvore de busca multi-way (nós podem ter 2, 3 ou 4 filhos), não binária. Ela é um tipo de árvore B de ordem 4.
Árvore B (ou B-tree) é uma árvore de busca balanceada com múltiplos filhos (ordem > 2). Não é binária.
Árvore B+ é uma variação da árvore B, também multi-way, usada em bancos de dados. Possui nós internos com muitos filhos e folhas encadeadas. Não é binária.
O candidato pode pensar que "árvore de pesquisa" se refere a qualquer árvore usada para busca, mas o enunciado especifica binária. As alternativas B, C e D são árvores de pesquisa, porém não binárias. Fique atento ao adjetivo "binária".
Gabarito: letra A
Link permanente: /questoes/qq253361