Considerando as informações apresentadas sobre árvores binárias qual a opção correta?
a) Na árvore de busca binária, cada valor de seus nós deve ser menor que os valores da subárvore direita e maior que os da subárvore esquerda.
b) Se o valor estiver abaixo da raiz, podemos dizer com certeza que o valor está na subárvore correta.
c) Uma árvore de pesquisa binária é uma estrutura de dados que permite inserção, remoção e pesquisa rápida de itens em ordem aleatória.
d) Uma árvore de pesquisa binária é semelhante a um mapa de classificação. Um mapa de classificação é uma coleção fixa de elementos, assim como nós.
e) A subárvore esquerda de um nó contém apenas nós com chaves menores que a chave do nó.
A alternativa correta é a letra A) Na árvore de busca binária, cada valor de seus nós deve ser menor que os valores da subárvore direita e maior que os da subárvore esquerda. Isso significa que, para cada nó na árvore, todos os valores na subárvore à esquerda são menores que o valor do nó e todos os valores na subárvore à direita são maiores que o valor do nó. Essa propriedade é fundamental para a busca eficiente em árvores binárias de busca.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar