Ed
há 19 horas
A propriedade específica que otimiza a busca em uma Árvore Binária de Busca (BST) é: Para cada nó, todos os elementos em sua subárvore esquerda são menores que o nó, e todos na subárvore direita são maiores que o nó. Essa característica permite que a busca seja eficiente, pois a cada comparação é possível descartar metade da árvore, reduzindo o tempo de busca. As outras opções estão incorretas: - A raiz não contém necessariamente o maior valor. - Cada nó não precisa ter exatamente 3 filhos (na verdade, em uma árvore binária, cada nó tem no máximo 2 filhos). - Os nós folha não são conectados formando uma fila circular bidirecional (isso é característica de listas duplamente encadeadas, não de BST).
Mais perguntas desse material